已知一个无向图G=(V,E),其中V={V1,V2,V3,V4},其邻接矩阵如下0 1 1 11 0 1 11 1 0 01 1 0 0请还原G图,并画出G的邻接表根据邻接表,求从V1开始的深度遍历序列和广度遍历序列及其对应的生成树
问题描述：
已知一个无向图G=(V,E),其中V={V1,V2,V3,V4},其邻接矩阵如下
0 1 1 1
1 0 1 1
1 1 0 0
1 1 0 0
请还原G图,并画出G的邻接表
根据邻接表,求从V1开始的深度遍历序列和广度遍历序列及其对应的生成树
答
邻接表：v1: v2 - v3 - v4v2: v1 - v3 - v4v3: v1 - v2v4: v1 - v2深度遍历序列：v1 - v2 - v3 - v4对应的生成树包含的边是：e12, e24, e23广度遍历序列：v1 - v2 - v4 - v3对应的生成树包含的边是：e12, e14, e23...