java - Java中无向图的边

Question

假设我正在编写一个 Java 类来表示无向图的边。此类Edge 包含两个顶点to 和from。

class Edge<Vertex> {  private final Vertex to, from  public Edge(Vertex to, Vertex from) {    this.to = to;    this.from = from;  }   ... // getters, equals, hashCode ...} 

显然，e1 = new Edge(v1, v2) 和 e2 = new Edge(v2, v1) 在无向图中实际上是相同的。是否有意义？您将如何实现类 Edge 来满足该要求？

Answer 1

根据某些唯一标识符对构造函数中的顶点执行排序。这样，无论顺序如何，它们都会一致存储。

我发现这比 noMAD 的解决方案更好，因为与这些对象交互的所有代码都会以相同的方式对待它们，而不仅仅是您的 equals 实现。

此外，调用类成员 to 和 from 会令人困惑，因为它听起来像一个有向图。我会将它们重命名为更通用的名称，例如 vertex1 和 vertex2。

  public Edge(Vertex x, Vertex y) {
      if (vertex2.getId() > vertex1.getId()) {
          this.vertex1 = x;
          this.vertex2 = y;
      } else {
          this.vertex1 = y;
          this.vertex2 = x;
      }
  }