搜索资源列表
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、算法中的链表结构和数组结构的基本操作要求单独函数实现（同组内算法要求共享使用）。 要求数据结构基本算法演示程序具有菜单选择，算法要
DirectedAcyclicGDrawing
- 画图算法。包括作者博士学习期间对有向无环图的基于遗传算法的画法的论文和源码。如有兴趣，你可以加入自己的想法，拓展这一领域的研究。-Graph Drawing. Ph.D. research work. Used to draw directed acyclic graphs by genetic algorithms.
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
cebk_tsp
- 用离散数学或图论的术语来说，假设有一个图g=(v,e)，其中v是顶点集，e是边集，设d=(dij)是由顶点i和顶点j之间的距离所组成的距离矩阵，旅行商问题就是求出一条通过所有顶点且每个顶点只通过一次的具有最短距离的回路。 -Discrete Mathematics or use the terminology of graph theory, assume that a graph g = (v, e), where v is the vertex set, e is the edge se
Dijkstra
- 图与网络论中求最短路径的Dijkstra算法 M-函数 格式 [S,D]=minroute(i,m,W) i为最短路径的起始点,m为图顶点数,W为图的带权邻接矩阵， 不构成边的两顶点之间的权用inf表示。显示结果为：S的每 一列从上到下记录了从始点到终点的最短路径所经顶点的序号； D是一行向量，记录了S中所示路径的大小 -Graph and network theory Dijkstra' s shortest path algorithm M-functio
experiment_3[1]
- 计算阶跃折射率光纤传播常数、归一化频率、截止波长、导模数量等- Calculate for Step Index Fibers (using MATLAB): a) Propagation constant (β) b) Normalized propagation constant (b) c) V number (V) d) Check whether the fiber is single mode or multi mod
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)；……
shili07
- 条形图形 ,区域图形,枝干图 ,交互式图形 ,三维曲线图,视角的调整,设置照明方式,立体透视-A bar graph, regional graphics, branches, interactive graphics, 3 d graph, Angle adjustment, set the lighting mode, three-dimensional perspective
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.
SOGFS_aaai16
- Structured Optimal Graph Feature Selection 对图像样本进行特征选择，使用自学习算法，然后得出相似度矩阵S(% Input % X: dim*num data matrix % gamma: coefficient of L21 % d: projection dim of W(dim*d) % c: number of clusters % k: nearest neighobrs %Output %id: sorted featu