我已经实现了图遍历算法,该算法可以在图中的两个节点之间找到路径。问题是,它只发现一些查询的路径,当我知道每个节点之间都存在路径时我在算法中丢失了某些东西?我已经运行调试器,但我找不到问题图遍历问题
Q
图遍历问题
2
A
回答
0
看起来您正在使用广度优先搜索而不是Dijkstra算法来查找从开始到结束的路径。 我假定后继者返回当前可以遍历的节点,并且vertices.get(0)意味着没有其他节点的外部边缘的节点。
考虑到这一点,它看起来像你的代码应该正常工作。
所以我不得不说它是你的继承者方法工作不正确,或者你添加了顶点的顶点(0)(虽然这只能容纳1个节点)。
如果我们知道接替者做了什么以及存储在顶点中,你可能会得到更好的答案。
+0
这是后继方法是错误。现在修复它。谢谢:-) – Joshy910 2010-10-20 14:50:14
1
相关问题
- 1. Json遍历问题,无法遍历值
- 2. 问题遍历JSON
- 3. JQuery遍历问题
- 4. jQuery遍历问题
- 5. jQuery遍历问题
- 6. Xalan XPathAPI遍历问题
- 7. JavaScript遍历表问题
- 8. Python - 树遍历问题
- 9. jQuery的遍历问题
- 10. 网格遍历问题
- 11. jquery - DOM遍历问题
- 12. jQuery的遍历问题
- 13. 遍历Freebase图
- 14. 遍历图像
- 15. 图遍历
- 16. ASP.NET数据表的遍历问题
- 17. PHP遍历和删除目录问题
- 18. 递归遍历数组问题
- 19. 使用DOM遍历表的问题
- 20. 遍历WPF元素树的问题
- 21. 遍历List集合性能问题
- 22. 遍历访问表
- 23. 遍历树遍历
- 24. 图的遍历C
- 25. 打开图遍历
- 26. JavaScript图遍历库
- 27. jquery遍历图像
- 28. 承诺图遍历
- 29. 遍历视图组
- 30. C#图形遍历
您可以在此处添加对您的算法的简要说明吗? – 2010-10-17 22:34:22
什么是顶点? '继承者(Node)'做什么?你好像有你没有列出的全球数据。你如何将图形编码为对象? – 2010-10-17 22:46:49
@matt b +1,我们需要其余的代码来理解这一点。 – andersoj 2010-10-17 23:47:33