图论预备知识
文章平均质量分 78
思潮
这个作者很懒,什么都没留下…
展开
-
对图的构造及广搜和深搜
#include#include#define VV 100#define EE 999#includeusing 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("原创 2011-05-21 10:20:00 · 497 阅读 · 0 评论 -
最小生成树Prim方法
适用于稠密图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原创 2011-05-21 09:14:00 · 538 阅读 · 0 评论 -
STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
转自深秋的落叶向量(vector) 连续存储的元素Vectorc;c.back() 传回最后一个数据,不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty() 判断转载 2011-09-06 08:48:50 · 989 阅读 · 0 评论 -
C++语言中multiset的相关用法及扩展
转自百度cpp语言中,multiset是库中一个非常有用的类型,它可以看成一个序列,插入一个数,删除一个数都能够在O(logn)的时间内完成,而且他能时刻保证序列中的数是有序的,而且序列中可以存在重复的数。 我们通过一个程序来看如何使用multiset转载 2011-09-05 11:50:59 · 14260 阅读 · 0 评论