连接线应是有两个属性,始结点和末结点,要把连接线注册到每个相关的结点上去
就是要在每个结点上保存一个相关连接线的集合,比如 A 出发,A里的连接线集合只有一个元素,可直接到B,B的连接线集合有三个元素,进行集合遍历,到达C,C是叶子结点,因为B的连接线集合只有一个元素,终止,再遍历B的连接线集合,到达F,为目标,终止,再走出D,依次递归,成功到达目标点则记录下跨跃结点

解决方案 »

  1.   

    上面组成的应该是一个图了,看看算法,再对照树
    在深度和广度上能不能发挥
      

  2.   

    能不能给出一个具体的成熟的代码呢?我觉得这个问题应该比较普遍!数据模型怎么确定?
      

  3.   

    楼上的,可以给出代码么??现在的问题是,只知道起点和终点,不知道这两点有多少节点,要算法把所有的路由算出来!
      

  4.   

    我回去看看回溯算法,再告诉你。
      

  5.   

    图论里专门将了这种算法的,具体叫什么名字记不清了,