数据结构与算法图.pptVIP

赵颖 zhaoying511@126.com 中南大学 数据结构与算法图 赵颖 zhaoying511@126.com 中南大学 ， 画出2个顶点、3个顶点、4个顶点的无向完全图。 右边的有向图是强连通的吗？ 画出2个顶点、3个顶点、4个顶点的无向完全图。 右边的有向图是强连通的吗？ 判断一个有向图是否强连通，要看从任一顶点出发是否能够回到该顶点。右面的有向图做不到这一点，它不是强连通的有向图。 给出右图的邻接矩阵、邻接表 给出右图的邻接矩阵、邻接表 对于如右图所示的有向图，试写出： (1) 从顶点①出发进行深度优先搜索所得到的深度优先生成树； (2) 从顶点②出发进行广度优先搜索所得到的广度优先生成树； 对于如右图所示的有向图，试写出： (1) 从顶点①出发进行深度优先搜索所得到的深度优先生成树； (2) 从顶点②出发进行广度优先搜索所得到的广度优先生成树； 求最小生成树 做题时请注意回忆算法思想和相关数据结构中数据的变化 求最小生成树 画出下图所示的AOV网的所有拓扑有序序列 做题时请注意回忆算法思想和相关数据结构中数据的变化 画出下图所示的AOV网的所有拓扑有序序列 共有8种： A D B E C F A D B E F C A D E B C F A D E B F C