java - 如何遍历邻接矩阵？

Question

假设我生成了以下邻接矩阵

     A B C D E F G H I    
   A 0 1 0 1 0 0 0 0 0
   B 1 0 0 0 0 0 0 0 0
   C 0 0 0 1 0 0 0 0 0
   D 1 0 1 0 0 0 1 0 0
   E 0 0 0 0 0 1 0 0 0
   F 0 0 0 0 1 0 0 0 0
   G 0 0 0 1 0 0 0 0 0
   H 0 0 0 0 0 0 0 0 1
   I 0 0 0 0 0 0 0 1 0

确认我可以从 G 到 B 的最佳遍历方式是什么？自从

  [G][D] = true
  [A][D] = true
  [A][B] = true

G-->D-->A-->B

我知道 BFS/DFS，但不知道我可以用这个矩阵做什么，以便我可以为其实现 BFS/DFS。

感谢任何帮助，谢谢!

Answer 1

如果您只需要查看是否可以到达某个节点，请使用 BFS或DFS .