我在尝试想出一个好的算法来导航下图时遇到了一些难题。
alt text http://www.archimedesinc.biz/images/StackOverflow/Tree.jpg
如果用户选择“表 21”作为起点,我需要能够从该起始表获取到任何其他表的路径。
EX:如果用户选择“表 21”作为开始,然后从“表 8”中添加一个值,我需要创建以下路径“表 21 -> 表12 -> 表9 -> 表6 -> 表8”,所有表之间的权重都相同.
我好像忘记了自己处理有向图的技巧,想不出好的算法。我不是在寻求解决方案,而只是朝着正确的方向插入。
谢谢!
最佳答案
广度优先搜索会找到一条最短路径:http://en.wikipedia.org/wiki/Breadth-first_search
关于c# - 使用 C# 进行图形导航,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/812787/