构建邻接矩阵,已知一组数,V1,V2,V3,V4,V5,知道彼此之间的关系（不一定均相关）,求建邻接矩阵

题目

构建邻接矩阵,已知一组数,V1,V2,V3,V4,V5,知道彼此之间的关系（不一定均相关）,求建邻接矩阵
比如,V1与V2,V4有关,V2与V1,V3,V5有关,V3与V2,V4,V5有关,V4与V1,V3有关,V5与V2,V3有关,求建邻接矩阵,并根据邻接矩阵画无向图.

答案

已知一个无向图G=(V,E),其中V={V1,V2,V3,V4},其邻接矩阵如下 0 1v2 深度遍历序列：v1 - v2 - v3 - v4 对应的生成树包含的边是：e12,