Java：.equals（）集合失败（JGraphT）

StackOverflow https://stackoverflow.com/questions/1806184

  •  05-07-2019
  •  | 
  •  

题

我无法弄清楚这里出了什么问题。此测试失败：

@Test
    public void testSimpleCase() {
        assertTrue(JGraphtUtilities.graphEquality(ChooseRootTest.generateSimpleCaseGraph(), ChooseRootTest.generateSimpleCaseGraph()));
    }

public static <V, E> boolean graphEquality(Graph<V, E> g0, Graph<V, E> g1) {

    boolean result = true;

    if (g0.edgeSet().equals(g1.edgeSet()) && g0.vertexSet().equals(g1.vertexSet())) {
        for (E e : g0.edgeSet()) {
            if (g0.getEdgeWeight(e) != g1.getEdgeWeight(e)) {
                result = false;
            }
        }
    }
    else {
        return false; //for the above test, this is what is returned
    }

    return result;
}

调试器显示该方法决定两个顶点集和边集不相等，因此返回false。这怎么可能？

旁注：我正在尝试为JGraphT图编写一个等式检查。怎么可能还没有完成呢？

UPDATE：我认为DefaultWeightedEdge不会覆盖等于，所以这不起作用。我做了一种不同的方法来检查所有必要顶点之间是否存在边缘，现在它似乎有效。

有帮助吗？

解决方案

根据 JavaDoc DefaultWeightedEdge 尚未实现 equals（）和 hashCode（），因此使用 java.lang.Object 中定义的方法。这意味着具有相同值的两个 DefaultWeightedEdge 对象 a 和 b 将不返回 true 来自 a.equals（b）。如果 a 和 b 实际引用同一个对象，那只会返回 true 。

您需要使用实现 .equals（）和 hashCode（）的边实现类来获取有用的结果。

其他提示

我不熟悉JGraphT，但我可以想到两个问题。

首先，两组边缘相等是什么意思？是什么让两条边相当？如果我创建图形并分别创建相同的图形，则两者可能具有相同的结构。但是，如果两个匹配边缘的边缘比较使用节点标识，则两个边缘将不是“相等”。

其次，我在JavaDocs中注意到了这一点：

“图形实现可以维持特定的集合排序（例如，通过LinkedHashSet）用于确定性迭代，但这不是必需的。依赖此行为的调用者有责任仅使用支持它的图形实现。“

我会尝试（至少为了理智）确保两个集合相互包含，因为可能没有正确实现equals（例如，它可能需要考虑顺序）。

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top