搜索资源列表
1
- 用邻接矩阵表示的图的类型 DFS:深度优先遍历的递归算法BFS:广度优先遍历判断从顶点vi到顶点vj是否可达-Adjacency matrix type DFS: depth-first traversal of the recursive algorithm BFS: breadth-first traversal of the judgment from the vertex vi to vertex vj is reachable
DFS
- 通过文件中的信息,进行搜索可达路径,行走过的正确路径标记为1,错误的路径标记为2(Through the information in the file, the search reachable path is searched, the correct path to walk is marked as 1, and the wrong path is marked 2)
