标签： java traversal graph-traversal
我有一个邻接矩阵，代表有向归因图。现在我想遍历图的所有边缘。一种方法是遍历矩阵的所有行但我的问题是当行数超过10000时，遍历边缘的性能显着降低。 所以我想知道有没有有效的方法呢？
答案 0 :(得分：0)
BFS和DFS在这里解释： http://opendatastructures.org/ods-java/12_3_Graph_Traversal.html