gpt4 book ai didi

java - 检查节点是否有完全连接的邻居

转载 作者:行者123 更新时间:2023-12-01 11:54:30 25 4
gpt4 key购买 nike

我有一个图,我想检查一个节点是否具有完全连接的邻居。对于一个节点来说,要拥有完全连接的邻居,它的所有邻居也必须是连接的。

因此,对于具有完全连接邻居的节点,其邻居集合必须是给定节点的每个邻居的邻居集合的子集。我有以下代码,但是即使给定的节点确实具有完全连接的邻居,它也会返回 false,而且我不明白这是为什么。

public static boolean isFullyConnectedNeighbours(Node node)
{
Set<Node> neighbours = node.neighbours();

for(Node neighbour : neighbours)
{
if(! neighbour.neighbours().containsAll(neighbours)) return false;
}

return true;
}

对于节点neighbours()返回该节点邻居的集合

最佳答案

是不是因为每个节点都不是自己的邻居?

例如...

for(Node neighbour : neighbours)
{
for(Node n2 : neighbours) {
if(neighbour == n2) continue;
if(! neighbour.neighbours().contains(n2)) return false;
}
}

...或者什么

关于java - 检查节点是否有完全连接的邻居,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28546320/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com