java - Java中的图形实现

Question

我正在尝试创建一个 Graph 类，它使用另一个类 Vertex 类来表示图形的所有顶点。我不确定我是否需要一个 Edge 类来表示两个顶点之间的可能连接，因为每个顶点都可以跟踪它连接到的其他节点。但我不确定这是否正确。你怎么看？

谢谢。

Answer 1

您不必使用 Edge 类。您可以使用邻接表并仍然正确表示未加权 图。对于加权图，您需要一种表示边成本的方法，因此使用 Edge 类是合适的。

class Graph<E> {
    private List<Vertex<E>> vertices;

    private static class Vertex<E> {
        E elem;
        List<Vertex<E>> neighbors;
    }
}