搜索资源列表
mydijkstra
- 算法实现图论中D算法，与以往代码不同之处是结果以图形的方式给出-Algorithm D algorithm in graph theory, the difference between the previous code is the way the results are given in graphical
shuju
- 书中使用主流的程序设计语言C++作为具体的实现语言。 书的内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算法、图论算法、算法分析 、算法设计、摊还分析、查找树算法、k-d树和配对堆等。 -Book using mainstream programming language C++ as a specific implementation language. The book includes tables, stacks, queues, trees, hash tables
suanfa
- 数据结构基本算法演示程序实现： 1、实现KMP模式匹配算法、哈夫曼编码算法、由遍历序列恢复二叉树、Prim算法、Kruskal算法、Floyd算法、Dijkstra算法、拓扑排序、关键路径算法、二叉排序树生成算法（含平衡化）、哈希表生成及哈希查找算法、希尔排序、快速排序、堆排序、归并排序、基数排序。（四则表达式计算、矩阵运算、有向图的强连通分量求解） 2、算法中的链表结构和数组结构的基本操作要求单独函数实现（同组内算法要求共享使用）。 要求数据结构基本算法演示程序具有菜单选择，算法要
Kruskal
- 采用Kruskal算法求最小生成树主要数据结构 edgeset GE 存放图中的所有边 int n,int e 存放图中的顶点数与边数 edgeset C 存放生成树中的边 vexlist gv 图中结点的顶点值 adjmatrix s 用来处理图中结点的查找与合并 int m1,m2 一条边上两顶点所属集合的序号 int k 最小生成树中的边数 int d //图中待扫描边元素的下标-For the Minimum Spanning Tree by Krusk
folyd
- 1.求所有点对的最短路径问题，设G=(V,E)是一个有向图，其中的每条边(i,j)由一个非负的长度l[i,j]，如果从顶点i到顶点j没有边，则l[i,j]=∞。要找出从每个顶点到其他所有顶点的距离，这里从顶点x到顶点y的距离是指从x到y的最短路径的长度。 2. 通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。 3. 从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……
Distance_of_graph
- 从文件读取图结构的信息，输出子图个数，并统计相邻d距离的节点对个数。-read data a file and print to the terminal the number of connected sub-graphs and for each connected sub-graph, print a histogram of the number of pairs of vertices that are a distance d apart.