数据结构与算法图.ppt

赵颖 zhaoying511@126.com 中南大学 数据结构与算法 图 赵颖 zhaoying511@126.com 中南大学 画出2个顶点3个顶点4个顶点的无向完全图 右边的有向图是强连通的吗 画出2个顶点3个顶点4个顶点的无向完全图 右边的有向图是强连通的吗 判断一个有向图是否强连通要看从任一顶点出发是否能够回到该顶点右面的有向图做不到这一点它不是强连通的有向图 给出右图的邻接矩阵邻接表