遍历图

时间:2015-01-06 08:17:09

标签: java graph

我想遍历一个Graph并在我的存储库中创建它的副本。截至目前,我已经通过循环和许多反变量使用了非常无聊的方法,但我对此并不满意。

图表如下所示: ![在此输入图像说明] [1]

    A
 B      C
D  E   F  G

我的目的是遍历任何方法(BFS或任何其他方法),但最终目标是创建它的副本。

提前致谢。

1 个答案:

答案 0 :(得分:0)

  • 只需遍历图形并创建一个邻接矩阵,然后根据矩阵
  • 创建一个重复的图形
  • 您还可以使用root的深度克隆来创建重复的图形(利用Java序列化)