搜索资源列表
Graphtraversalexperimentreport
- 以邻接多重表为存储结构； 2、实现连通和非连通的无向图的深度优先和广度优先遍历； 3、要求利用队列实现无向图的深度优先遍历； 4、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列； 5、求出从一个结点到另外一个结点，但不经过另外一个指定结点的所有简单路径； 6、测试数据： 输入：顶点数，边数：8，10 各边：1，2 1，3 2，4 2，5 3，6 3，8 4，7 5，6 5，7 7，8 输出：深度
Graph-traversal
- 图的遍历及实验报告。输入构建一个无向图，将其用深度优先搜索的递归和非递归遍历以及广度优先搜索遍历，并输出。-Graph traversal and experimental reports. Input to build a non-directed graph, its recursive and non-recursive traversal depth-first search, and breadth-first search traversal, and output.
Figure-of-depth-traveled
- c语言完成图的深度周游，并且是无向图。详情查看源代码-c language complete graph depth travel to and undirected graph. For details, view the source code
bianli
- 数据结构中图的遍历。通过手动输入，采用邻接矩阵创建无向图，再通过计算，完成对该图进行土的深度优先遍历。-Graph traversal of the data structure. By manually entering the adjacency matrix to create an undirected graph, by calculating the complete depth-first traversal of the soil of the graph.
graph
- 以邻接表为存储结构实现无向图的深度遍历和图的广度遍历。-Adjacency list storage structure undirected depth traversal of Figure and Figure breadth traversal.
vc
- vc可视化及其例题，无向图的画图法，力导引算法及其相关的程序-vc visualization
Non-recursive-
- 无向图的先序和中序后序的递归和非递归算法-Non-recursive algorithm recursive undirected graph
Graph
- 1、创建一个无向图，采用邻接矩阵存储，顶点采用单个字符表示，边采用邻接矩阵表示； 2、输出该图的存储示意图； 3、对该图进行深度优先遍历和广度优先遍历并输出遍历的结果。 -1, create an undirected graph adjacency matrix storage vertex edges using adjacency matrix representation with a single character 2, the output of the storag
conversion
- 关联矩阵和邻接矩阵的相互转换。两个文件，分别为有向图和无向图-The correlation matrix and the adjacency matrix conversion
betweenness
- 求出一个网络的所有最短路径，并根据最短路径求出所有节点和边的介数。适用于有向图和无向图。-All the shortest path in a network is obtained, the dielectric number of all the nodes and edges and was determined according to the shortest path. Applicable to a directed graph and no directed graph.
2008021106bianli
- 本代码主要用于建立无向图并输出 深度优化遍历图 广度优化遍历图 还可以退出本系统。-The code is mainly used for the establishment of an undirected graph optimization traversal Figure breadth optimization traverse the map can also exit the system and output depth.
tu
- （1）键盘输入数据，建立一个有向图的邻接表。 （2）输出该邻接表。 （3）建立一个无向图的十字链表。 （4）在有向图的邻接表的基础上计算各顶点的度，并输出。 （5）采用邻接表存储实现无向图的深度优先遍历。。 （6）采用邻接表存储实现无向图的广度优先遍历。 （7）以有向图的邻接表为基础实现并输出它的拓扑排序序列 （8）采用邻接矩阵存储实现无向图的最小生成树的PRIM算法。 （9）在主函数中设计一个简单的菜单，分别调试上述算法。-(1) keyboard input
spfa
- 一种求最短路径的算法，适合有向图和无向图，望大家批评指正-A shortest path algorithm, suited to map and no map, we hope to criticism and
Maximal
- 分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。-Bipartite graph is also called a bipartite graph, graph theory, a special model. Let G = (V, E) is an undirected graph, vert
Djikstra
- 利用Djikstra算法计算最短路，输入的参数为一个矩阵，可以是无向图或者有向图-calculate the shortest distance
graph
- 图的操作,以邻接矩阵或邻接表作为存储结构建立一个无向图。-operate of graph
graph
- 无向图的遍历搜索，可以实现非递归深度搜素和广度搜索。-Undirected graph traversal search, you can achieve a non-recursive depth the Su-search and breadth of the search.
metricMST
- 对数据集进行特征选择，寻找数据集 之间的相关性。主要方法根据信息熵构建无向图，然后对无向图进行最小剪枝，从而找到数据集之间的相关性-The minimum spaning tree
tu
- 根据图论中的有向图和无向图进行最短路径问题的求解。-Based on graph theory to the map and no shortest path problem solving directed graph.
AdjacencyListUndirectedGraph.r
- 《数据结构》课程中，邻接链表无向图的C++实现。具有很好的参考价值！,The implementation of Adjacency lists undirected graph by C++ programming language.