CandyLien

#include #include #define VV 100 #define EE 999 #include using namespace std; bool visited[100]; int q[100]; struct graph{ int v,e; char vex[VV]; int edge[EE][EE]; }; void createGraph(graph * g){ int i=0,j=0; printf("

适用于稠密图void prim (int cost[][MaxV],int n){    int lowcost[MaxV],adjvex[MaxV],i,j,k,min;    //初始化    for(i=0;i        lowcost[i]=cost[0][i];        adjvex[i]=0;        }    for(i=1;i        min=MAX;        k=-1;        //找一条最短的边        for(j=0;j            i

转自深秋的落叶 向量(vector)  连续存储的元素 Vectorc; c.back()    传回最后一个数据，不检查这个数据是否存在。 c.clear()     移除容器中所有数据。 c.empty()   判断

转自百度 cpp语言中，multiset是库中一个非常有用的类型，它可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成，而且他能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。      我们通过一个程序来看如何使用multiset