任何人都可以解释图形数据结构的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;
}