搜索资源列表
longest
- 输入一个带权图的无向图,求出其中一个顶点到其它顶点最长的路径,并输出这条最长路径-input with a map without the right to plan, which sought a vertex to vertex other the longest path, and the output of the longest path.
GetDegree
- 通过输入来控制是建立有向图还是无向图,输入节点数,边数,来计算每个节点的出度和如度-adopted to control importation is to establish a map or no map to the input nodes, edges, to calculate each node degrees out and if degrees
chengshi
- 这个是我设计的城市交通无向图程序,里面的地点、距离已经给定(当然可以修改),运行时输入起点和终点即可。-this is my design of urban traffic undirected graph procedures inside the location, distance has been given (of course can be revised), running importation will be starting and finishing points.
undirectedgraphtraversing
- 此程序是学完数据结构课后,对无向图进行深度和广度遍历的c程序,vc6环境下测试通过。
tubianli
- 编制一个演示在连通无向图上访问全部结点操作的程序
Kruskaltree
- 在连通的带无权无向图中寻找一个最小 代价生成树的程序。
three
- 用邻接矩阵或邻接表作存储结构,根据输入的整数对,输出一个图形的邻接矩阵。并求出各结点的出度和入度,求无向图中长度为3的回路
zuiyoulujing
- 无向图寻找最优路径源代码-not to search for the optimal path source code
xiaoyuan
- 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息, 图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游 客通过终端可询问: (1)从某一景点到另一景点的最短路径。(最短路径问题) (2)游客从公园进入,选取一条最佳路线。 (3)使游客可以不重复地浏览各景点,最后回到出口(出口就在入口旁边)。 [基本要求] (1)将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路
bingchaji
- 树结构实现得并查集数据结构,用来求无向图的最小生成树。 具有较高价值!值得使用
DS
- 内含多种经典数据结构的实现和注释,其中包括二叉树,哈夫曼树,键树,Trie树,有向图,无向图的实现以及各种排序算法。
图的应用
- 创建无向图,求每个顶点的度,有向网的创建。拓扑排序。-not to create maps for each of the vertex, is to create the network. Topological sorting.
1
- 利用邻接表存储无向图,并深度遍历和广度遍历图-Storage without the use of the adjacent table to the map, and the depth and breadth traversal graph traversal
GraphTraversal
- 使用c语言,利用数据结构思想建立图的邻接表的存储结构,实现无向图的深度优先遍历和广度优先遍历。以用户指定的顶点为起点,分别输出每种遍历下的顶点访问序列。 设图的顶点不超过30个,每个顶点用一个编号表示(如果一个图有N个顶点,则它们的编号分别为1,2,…,N)。通过输入图的全部边输入一个图,每条边是两个顶点编号对,可以对边依附顶点编号的输入顺序作出限制(例如从小到大)。 -Using c language data structure used to establish the adjac
TDICCD
- 】手掌可以用于疾病诊断.掌纹线所组成的不同形状(结构)在疾病诊断中占有极其重要的地位, 准确识别这些掌纹线的不同结构,对于提高自动掌纹诊病系统的正确率有非常重要的意义.要进行有效的掌纹线 结构识别,首先必须将掌纹线结构准确地表示出来.本文提:B一种基于无向图的掌纹线结构表示方法,实验结果 表明该方法可以较为完整地表示出掌纹线的结构,这为进一步进行自动掌纹诊病研究打下了必要的基础.-】 Palm can be used for disease diagnosis. Palmprint
Figure-of-depth-traveled
- c语言完成图的深度周游,并且是无向图。详情查看源代码-c language complete graph depth travel to and undirected graph. For details, view the source code
Non-recursive-
- 无向图的先序和中序后序的递归和非递归算法-Non-recursive algorithm recursive undirected graph
graph
- 图的操作,以邻接矩阵或邻接表作为存储结构建立一个无向图。-operate of graph
Adj
- 图的建立,用邻接矩阵实现的, 包括无向图,有向图-Establishment figure, with the adjacency matrix to achieve, including undirected graph, directed graph
floyd
- 单元最短路,求一个有向或者无向图的最短路径,权值可以为负-sort paths