使用C＃进行图形导航

Question

我试图想出一个好的算法来导航下面的图表，我有点夸张。

替代文字http://www.archimedesinc.biz/images/StackOverflow/Tree .JPG

如果用户选择“表21”，作为一个起点，我需要能够从该起始表中获取到任何其他表的路径。

EX：如果用户选择“表21”，作为开始然后从“表8”添加值，我需要创建以下路径“表21 - ＆gt; 表12 - ＆gt; 表9 - ＆gt; 表6 - ＆gt; 表8 “，表格之间的所有权重都是相同的。

我似乎忘记了处理有向图的技巧，并且想不出一个好的算法。我不是要求解决方案，而只是推动正确的方向。

谢谢！

Answer 1

广度优先搜索将找到最短路径： http://en.wikipedia.org /维基/广度first_search

Answer 2

由于你说的边缘都是相同的重量， Dijkstra的算法（我通常的第一选择就是降低广度优先搜索所以我建议使用它来简化。

Answer 3

您可以从众多算法中进行选择，以确定最短路径。 QuickGraph 擅长此类事情。