cici天堂

/*kruskal算法是枚举所有边，找出避免构成环的最小边，一一添加到生成树里面，纯粹的kruskal可以不需要建图，保存所有边的节点和权值就行*/ #include #include using namespace std;const int M=10000000;struct edge{ int u,v,len;};int pre[101];int n,m;edge T[101];void

 #include using namespace std;const int M=100000000;int map[101][101],dist[101],pre[101];int m,n;void readData();int prim();int main(){ int cs,rst; readData(); cout return 0;}int prim(){ int i,j,k,sum

 #include using namespace std;int a[11] = { 0,12,14,2,3,0,29,17,16,36,7 };void heapSort(int i,int n);int main ( ){ int i,k,n=10; for ( i=n/2; i>=1; i--)  heapSort( i, n ); for ( k=n; k>=1; k--) {  hea

1、对图G进行深度优先搜索，按递归调用完成的先后顺序对各顶点编号。2、将原图的每条边反向——直接转置邻接矩阵即可。得到新的一个图G‘。3、从编号最大的顶点开始对G’进行深度优先搜索。如果搜索的过程中没有访问遍G‘的所有顶点，则从未被访问过的顶点中再选取编号最大的顶点，并从此顶点开始继续做深度优先搜索。（即这里的深度优先搜索是按顶点编号降序进行的）4、在最后得到的G’的深度优先森林中，每棵树上的顶点