数据结构第七章-图part11.pptVIP

7-1已知如图所示的有向图，请给出该图的⑴每个顶点的入/出度；⑵邻接矩阵；⑶邻接表；⑷逆邻接表；⑸强连通分量；125436习题课

125436顶点123456入度321122出度022313000000100100010001001011100000110010⑴每个顶点的入/出度⑵邻接矩阵61??12345615523?62⑶邻接表624?34?⑷逆邻接表2?65?4

125436⑸强连通分量有3个强连通分量152436

7-2用深度优先搜索和广度优先搜索对右下图进行遍历（从顶点1出发），给出遍历序列。深度优先搜索的序列为：1,2,6,4,5,7,8,3广度优先搜索的序列为：1,2,3,6,4,5,8,712543687

7-3使用普里姆算法构造如图所示图G的一棵最小生成树。124563123455566613116314146312414631242