Question

已知某无向图的邻接矩阵如下，写出从顶点V4出发用DFS、BFS遍历该图的结果序列

求个详细点的

Answer 1

DFS:v4,v1,v0,v3,v2,v7,v6,v5,v10,v8,v9,v11,v12
深度遍历，从V4开始找V4行对应的列为1的顶点，如上图找到了V1，接着继续找V1行对应的列为1的顶点，找到V0，再从V0行找，找到V1，但V1已经访问过了，继续向后找，找到了V3如此循环下去，最后找完了所有的但还有没访问的节点，如上，找到了V10后就没有后接的节点了或者都已经访问过了，这时从V5开始找，但访问过了，继续V6，V7,V8,V9,V10都访问过了，就V11了，没有访问，找到V12，结束。

BFS:v4,v1,v5,v0,v2,v6,v10,v8,v11,v3,v7,v9,v12
广度遍历，从V4开始找该行对应的列为1的所有顶点，找到V1,V5,按照访问过的顺序从最开始访问的V1开始找对应列为1的所有顶点，找到V0,V2，然后从V5找，找到V6,V10，再从V0找到V8,V11，再从V2找到V3,V7，再从V6,也都访问过了，再从V10，也都访问过了，再从V8,，找到V9，再从V11找到V12，结束。