请教怎么用java代码实现图的全遍历?谢谢···

解决方案 »

  1.   

    用C的我就实现过,如果java的话可用数组代替指针
      

  2.   

    貌似不是一个Java问题,而是一个数据结构问题,学过C语言数据结构的,用Java代码重新实现一遍应该不成问题。
    除了要区分深度优先和广度优先两种算法以外,图本身也有邻接矩阵和邻接表两种实现方法,分别对应的遍历代码也不相同(虽然原理是一样的),所以应该是2X2=4种方法。查查数据结构方面的资料应该不难写出。
      

  3.   

    dopowqdoqpwpodwq