使用C进行图形导航＃

Question

我有一点困惑，试图想出一个好的算法来导航下面的图形。

alt text http://www.archimedesinc.biz/images/StackOverflow/Tree.jpg

如果用户选择“表21”为出发点，我需要能够从出发台到任何其他表的路径。

EX：如果用户选择“表21”作为开始，然后从“表8”增加了一个值，我需要创建以下路径“表21 - >表12 - >表9→表6→表8“，表之间的所有权重是相同的。

我似乎已经忘记了我在处理有向图的能力，并且想不出一个好的算法。我不是在寻求解决方案，而只是朝着正确的方向前进。

谢谢！

Answer 1

广度优先搜索会找到最短路径：既然你说的边缘都是相同重量的http://en.wikipedia.org/wiki/Breadth-first_search

Answer 2

，Dijkstra's algorithm（对于这种事情我平时的第一选择）将只下降到breadth first search所以我建议使用它来简化。

Answer 3

您可以从多种算法中选择以确定最短路径。 QuickGraph擅长这类事情。