none
图论 生成树 RRS feed

  • 问题

  • 有4个节点0,1,2,3,5条线路①,②,③,④,⑤,节点与线路之间的关联信息为(起点,线路,终点)(0,①,1),(1,②,2),(2,③,3),(1,④,3),(0,⑤,3)。需要分两阶段来生成树,第一阶段只有0,1,2三个节点,第二阶段有0,1,2,3四个节点,第一,第二阶段之间无关联,不管选择的是什么线路,只要满足这个要求即可。求高手指点啊!!!

    2011年9月1日 13:11

答案

  • 你好,

    关于您这个问题,我认为这应该就是每一个节点的递归问题。例如说:你现在在0号节点,你需要递归该节点下所有路线的可能性,当然你这个从描述上来看应该是一个有向图,依次类推。你可以把所以的可行的线路放在一个集合里面,循环打印出来即可。

    谢谢,


    Larcolais Gong[MSFT]
    MSDN Community Support | Feedback to us
    Get or Request Code Sample from Microsoft
    Please remember to mark the replies as answers if they help and unmark them if they provide no help.

    2011年9月5日 8:39