搜索资源列表
min_tree
- 从conf.txt文件读取无向图矩阵 PRIM算法分步实现最小生成树-File read from conf.txt PRIM algorithm for undirected graph matrix step by step to achieve the minimum spanning tree
DFTravel
- 代码可以实现有向图及无向图的深度优先收缩-Code can achieve a directed graph and undirected graph depth-first contraction
calculationofstrongly
- 无向图的强连通计算 高效率算法 图论算法-No calculation of strongly connected directed graph
2(2)
- 最小生成树之Prim算法 Prim算法用于求无向图的最小生成树 设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。 其算法的时间复杂度为O(n^2) Prim算法实现： （1）集合：设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对
YEN
- 在无向图中，用YEN算法实现前求K短无环路径。-YEN
tt0703
- 搜索算法。无向图的邻接表存储，深度优先搜索-Undirected graph of adjacency table storage, depth-first search
daohang
- 用c语言实现的校园导航，包含多个顶点的无向图。具体功能有，最短路径，最佳路径（汉米尔顿回路）。-With c language campus navigation, multiple vertices undirected graph. Specific function, shortest path, the best path (Hamilton circuit).
campus_tour_program
- 问题描述：用无向图表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等。 设计要求： 1．查询各景点的相关信息； 2．查询图中任意两个景点间的最短路径； 3．查询图中任意两个景点间的所有路径。 -Problem Descr iption: The undirected graph that spot in your school campus plan, said the main attractions of vertices, the num
Graphtraversal
- 输入给定的有向图或无向图实现深度优先遍历和广度优先遍历-Graph Traversal
Prim
- 最小生成树的Prim算法的实现。这里是对无向图最小生成树的实现。-Prim minimum spanning tree algorithm. There is no realization of the minimum spanning tree graph.
nixushuzuiduanlujing
- 该文件夹中包括几个acm比赛中用到的模板 求逆序数，无向图的bfs收索，有向图中的两点间的最短距离。希望对大家有用。-The folder includes several templates used in the game acm find reverse numbers, income bfs undirected graph cable, directed graph in the shortest distance between two points. Hope that use
graph_C(1)
- 建立无向图的邻接矩阵存储；对已经建立的无向图进行深度优先和广度优先遍历操作。建立有向图的邻接表存储；对已经建立的有向图进行深度优先和广度优先遍历操作。 -Establishment of the adjacency matrix storage on the already established undirected graph depth first and breadth-first traversal operation. Establish a table to store th
graph
- 以邻接矩阵或是邻接表作为存储结构建立一个无向图，进行深度或广度遍历，输出遍历序列-Adjacency matrix or adjacency list to store the structure as a undirected graph, the depth or breadth traversal, output traversal sequence
XGraph2
- 能够建立有向图无向图的邻接矩阵和邻接表表示法，深度优先和广度优先搜索，能够存储和显示相应的搜索结果（深度优先或广度优先生成森林（或生成树）、深度优先或广度优先序列和编号）。以文件形式输入图的顶点和边，并显示相应的结果。-To build a directed graph undirected adjacency matrix and adjacency list representation, depth-first and breadth-first search, to store and
4zuoye2
- 数据结构作业题，以数偶的形式依次从键盘上输入一串数据。如：(A，B)为从起始结点（其数据场之值为一大写的英文字母 A ），到终止结点（其数据场之值为一大写的英文字母 B）的无向边。最后输入（Z，Z）表示输入结束。请用无向图的邻接多重表存储该无向图，并注意一定要使用动态存储结构-Job title data structure in order to turn a few even in the form of a string of data input from the keyboard. S
Graph
- 数据结构中图的操作,包括有向图,无向图,加权图,无加权图.还包括生成最小生成树,以及霍夫曼编码.-Data structure in operation, including a directed graph, undirected graph, weighted graph, non-weighted graph. Also generate minimum spanning tree, and Huffman coding.
BFSandDFS
- 使用C语言编写的对与邻接矩阵无向图的输出及深度优先遍历和广度优先遍历实现源代码有demo测试图片，对于理解邻接矩阵无向图有很大帮助-Written using C and the adjacency matrix of undirected graph of output and depth-first traversal and breadth-first traversal with demo source code to achieve the test images, for under
BFSandDFSList
- 对数据结构中图一部分采用邻接表实现无向图的建立、深度优先遍历和广度优先遍历算法实现，成功运行，有测试数据-Part of the data structure used in the adjacent table to achieve the establishment of an undirected graph, depth-first traversal and breadth-first traversal algorithm, the successful operation, a t
Graph-DFS_WFS
- 深度优先遍历，宽度优先遍历. 程序从图文本中读取图的矩阵。 矩阵包括有向图或无向图-DFS and WFS for a graph
tu
- 采用邻接表存储结构，编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径的算法。-Using the neighbor table to store the structure, the preparation of a judge not to any given graph between two vertices if there exists a simple path of length k of the algorithm.