ac@zhui的博客

Prim算法是一种从顶点开始扩展最小生成树的贪心算法,它的核心步骤如下:初始化：向空树T=（VT，ET）中添加图G=（V，E）的任一顶点u0，使VT={u0}，ET=空集循环（重复下列操作至VT=V）: 从图G中选择满足{（u，v）| u属于VT，v属于V-VT}且具有最小权值得边(u,v)，并置VT=VT U {v}，ET=ET U {（u，v）}#include <stdio.h>...

对一个DAG图（有向无环图）排序的方法由很多,以下为其中的一种： 1）从DAG图中选择一个没有前驱的结点输出 2)从图中删除该顶点和所有以它为起点的有向边 3)重复1)和2)直到当前的DAG图为空或当前图中不存在无前驱的顶点为止，而后一种情况说明有向图中必然存在环 #include #include #define MAXVEXNODE 100 //邻接表结构定义 typedef s