首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >图节点不遍历所有相邻节点?

问图节点不遍历所有相邻节点?
EN

Stack Overflow用户
提问于 2014-06-20 20:26:56
回答 1查看 386关注 0票数 0

我在图作业上遇到了麻烦,我遇到了一个我似乎找不到的问题。

代码语言:javascript
复制
System.out.println(plattegrond.getGraph().neighbours("Een").toString());
System.out.println(plattegrond.isRoute("Een", "Drie", new HashSet<String>()));

这些代码行打印

代码语言:javascript
复制
[Twee, Drie, Vier]
false

因此,"Een“似乎有"Twee”、"Drie“和"Vier”作为邻居。但是,isRoute方法返回false。该方法如下所示。

代码语言:javascript
复制
public boolean isRoute(String nodeA, String nodeB, Set<String> visited) {

        visited.add(nodeA);

        if(nodeA.equals(nodeB)) {
            return true;
        }

        for(String neighbour : graph.neighbours(nodeA)) {
            if(!visited.contains(neighbour)) {
                return isRoute(neighbour, nodeB, visited);
            }
        }
        return false;

    }

我已经用调试器跟踪了所有步骤,并且在增强的for循环中,"Drie“不会作为邻居出现。然而,"Twee“和"Four”将成为现实。如果我试图找到通往"Zes“的道路,同样的问题就会发生。当我问"Twee“它的邻居是什么,它会说

代码语言:javascript
复制
[Een, Vier, Zes]

当我要求isRoute方法查找到"Zes“的路由时,它将再次返回false。再一次,"Zes“不是作为邻居出现在循环中的。然而,当我要求它找到一条通往"Twee“或”4“的路线时,它将返回真。

我完全迷上了这个。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2014-06-20 20:35:14

这里有个问题..。在您的for您有IF语句和返回..。第一个邻居是Twee,它不在列表中,因此它将访问Twee,并且不会因为返回语句而返回下一个迭代。

尝试使用布尔变量并执行如下操作:

代码语言:javascript
复制
boolean b = false;

for(String neighbour : graph.neighbours(nodeA)) {
        if(!visited.contains(neighbour)) {
           // this statement can never change b to false once it becomes true
           // and you make sure you return after checking your whole set of neighbours
            b = b || isRoute(neighbour, nodeB, visited);
        }
    }

return b;

这可能不是正确的解决办法,但至少现在你知道你的问题在哪里了.您将在第一项之后返回,而不是遍历所有的邻居。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/24335148

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档