Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/345.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 遍历存储在邻接矩阵中的有向属性图的所有边的最快方法_Java_Traversal_Graph Traversal - Fatal编程技术网
Fatal编程技术网
  • java/
  • Java 遍历存储在邻接矩阵中的有向属性图的所有边的最快方法

Java 遍历存储在邻接矩阵中的有向属性图的所有边的最快方法

java

Java 遍历存储在邻接矩阵中的有向属性图的所有边的最快方法,java,traversal,graph-traversal,Java,Traversal,Graph Traversal,我有一个表示有向属性图的邻接矩阵。现在我想遍历图的所有边。一种方法是遍历矩阵的所有行，但我的问题是，当行数超过10000行时，遍历边的性能会显著降低。 因此，我想知道有什么有效的方法可以做到这一点吗？这里介绍了BFS和DFS：

我有一个表示有向属性图的邻接矩阵。现在我想遍历图的所有边。一种方法是遍历矩阵的所有行，但我的问题是，当行数超过10000行时，遍历边的性能会显著降低。
因此，我想知道有什么有效的方法可以做到这一点吗？

这里介绍了BFS和DFS：