搜索资源列表
姬小兵的无向图邻接表
- 我自己编写的无向图邻接表-myself prepared by the undirected graph adjacent table
图遍历的演示
- 数据结构课程设计题目:试设计一个程序,演示在连通和非连通的无向图上访问全部结点的操作
用Prim算法求无向图的最小生成树
- 用Prim算法求无向图的最小生成树
判断一个连通无向图是否为二部图
- 判断一个连通无向图是否为二部图 利用两个集合存放两个不相交的子集,Determine whether a connected undirected graph is a bipartite graph
DJalgorithm
- 迪杰斯特拉算法的C语言实现，可以完成有向图和无向图的最短路径搜索-Dijkstra algorithm C language, can be completed with the graph and undirected graph of the shortest path
graph_
- //有向图:有向图,无向图基本操作 //运行环境：VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法）-//Directed graph: directed graph, undirected graph basic operation// Operating Environme
1
- 无向图 遍历链表并依次输出其的结点值向网表示n个城市之间通信网络的建设计划-Undirected graph traversal list and followed by the output node of its value to the net means that n communication network between the cities plan to build
M
- 给定一个无向图，相邻两个图不能着相同颜色，求多少种颜色将每个顶点着色-Give an undirected graph, adjacent to the two plans should not the same color, the number of colors for each vertex shaders
tu
- 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 -To the adjacent table for the storage structures, to achieve connectivity of undirected graph depth-first and breadth-first traversal. To user-specified node as a starting point, respective
3
- 设计一个有向图和一个无向图，任选一种存储结构，完成有向图和无向图的DFS（深度优先遍历）和BFS（广度优先遍历）的操作。-Design of a directed graph and an undirected graph, either type of storage structure, the completion of a directed graph and an undirected graph of the DFS (depth-first traversal) and BFS (
main
- 采用邻接矩阵表示无向图，完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型，图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示： Input Format: 第一行输入两个值，第一个是图中顶点的个数，第二个是图中边的条数 第二行输入各顶点的信息，即输入每个顶点字符 第三行开始输入每条边，每条边的形式为两个顶点的序号，中间以空格隔开，输入完一条边换行 Output format: 首先输出图的顶点信息，输出完毕换行 接着输出图的邻
text13
- 通过邻接表来构建一个无向图，然后分别深度遍历图以及广度遍历图(Build a graph by adjacency table, and then traverse the map in depth and breadth)
哈密顿
- 由c语言编程，在window下运行，为无向图，先读入两个数据，第一个数据为点的个数，第二个数据为边的个数。此后依次输入哪两个点之前连线，即完成无向图。之后程序会输出0和1,0代表不存在哈密顿回路，1代表存在哈密顿回路(Programming by C language, run under window, for undirected graph, read two data first, the first data is the number of points, the second da
Lab1
- 程序可允许输入一个无向图，然后自动判断是否为二分图。(The program allows you to enter an undirected graph, and then automatically judge whether it is a two point graph.)
无向图两点间简单路径
- 若无向图表示高速公路网，其中顶点表示城市，边表示城市之间的高速公路。试设计一个找路程序，获取两个城市之间的所有简单路径(If an undirected graph is used to express a highway network, the vertices represent the city, and the side represents the expressway between the cities. Try to design a path finding program
sy10(1)
- 图的存储结构与遍历 （1）画出如图（1）所示无向图的邻接矩阵和邻接表，列出该图的广度优先遍历和深度优先遍历结果（选定A为出发点进行遍历）。 （2）画出如图（2）所示有向图的邻接矩阵和邻接表，列出该图的广度优先遍历和深度优先遍历结果（选定A为出发点进行遍历）(The storage structure of the graph and traversal (1) draw the adjacency matrix and adjacency list of the und
有向无环图最大距离
- 数据结构比较重要的一个结构，图论里的有向无环图的一个应用实例(An important structure of data structure, an application example of directed acyclic graph in graph theory.)
Graph traversal algorithm
- 图的搜索（遍历）算法是图型结构相关算法的基础，编写程序演示无向图三种典型存储结构的建立和（搜索）遍历过程。(The search (or traversal) algorithm of the graph is the basis of graph-structure-related algorithms. The program is written to demonstrate the establishment and (search) traversal process of the t
图的生成
- 设计无向网的图文件格式，读取图文件，生成基于邻接矩阵和邻接表的无向网，并将邻接矩阵表示法和邻接表表示法相互转换。(The graph file format of the undirected network is designed, the graph files are read, the undirected network based on the adjacency matrix and the adjacency table is generated, and the adjacen
图的遍历。
- 7、无向图，根据任意一个初始顶点，输出图的深度优先搜索遍历路径和广度优先搜索遍历路径。