iPhone网络节点库

Question

我正在尝试为iPhone应用程序找到一个库，它可以代表具有任意数量的节点和节点之间距离的网络。然后我需要计算节点之间的最短路径。有没有人知道这些是否可用于一般可以在iPhone应用程序中使用的objective-c或c ++？

由于

Answer 1

如果它是一个足够简单的网络，您可以只进行正常的BFS（广度优先搜索）或DFS（深度优先搜索）并计算所有可能的路径。然后选择最快的一个。请记住，对于图表，您必须存储已经访问过的节点列表，否则您将永远进入圈子。