c# - 任何人都可以解释图数据结构的java或C#实现吗

Question

任何人都可以解释图数据结构的java或C#实现（邻接表结构-有向图）我对图数据结构有一个直观的想法。但是，如果有人逐代码解释它。我可以很快理解它....任何人都可以吗？

Answer 1

最低限度，您需要这个基本结构：

public class Graph{
    Set<Node> nodes;
}

public class Node{
    Set<Node> adjacent;
}

剩下的就是构造函数和访问器方法，也许是一些基本的图形逻辑。如果您的算法需要一种有效的方法来找到指向节点的边，您将有adjacent两组（一组具有当前节点具有边缘的节点，另一组具有具有朝向当前节点的边缘的节点）。

如果您需要边缘权重：

public class Node{
    Set<Edge> adjacent;
}

public class Edge{
    Node target;
    double weight;
}