我有一点困惑,试图想出一个好的算法来导航下面的图形。使用C进行图形导航#
alt text http://www.archimedesinc.biz/images/StackOverflow/Tree.jpg
如果用户选择“表21”为出发点,我需要能够从出发台到任何其他表的路径。
EX:如果用户选择“表21”作为开始,然后从“表8”增加了一个值,我需要创建以下路径“表21 - >表12 - >表9→表6→表8“,表之间的所有权重是相同的。
我似乎已经忘记了我在处理有向图的能力,并且想不出一个好的算法。我不是在寻求解决方案,而只是朝着正确的方向前进。
谢谢!