已知一个无向图G=(V,E),其中V={V1,V2,V3,V4},其邻接矩阵如下
问题描述:
已知一个无向图G=(V,E),其中V={V1,V2,V3,V4},其邻接矩阵如下
答
邻接表:v1:v2 - v3 - v4 v2:v1 - v3 - v4 v3:v1 - v2 v4:v1 - v2 深度遍历序列:v1 - v2 - v3 - v4 对应的生成树包含的边是:e12,e24,e23 广度遍历序列:v1 - v2 - v4 - v3 对应的生成树包含的边是:e12,e14,e23 查看原帖>>