搜索资源列表
有向无环图操作示例代码
- 有向无环图操作示例代码-a directed acyclic graph operation code examples
2007327
- 带权有向以及无向图的各种操作，适合数据结构初学者使用，是图那一章的重点-belt and the right to have no plans to the various operations, data structure suitable for beginners, is the chief focus of the chapter
有向图的邻接表
- 键盘输入数据，建立一个有向图的邻接表。 （2）输出该邻接表。 （3）建立一个无向图的十字链表。 （4）在有向图的邻接表的基础上计算各顶点的度，并输出。 （5）采用邻接表存储实现无向图的深度优先遍历。。 （6）采用邻接表存储实现无向图的广度优先遍历。
图的应用
- 创建无向图，求每个顶点的度，有向网的创建。拓扑排序。-not to create maps for each of the vertex, is to create the network. Topological sorting.
graph_
- //有向图:有向图,无向图基本操作 //运行环境：VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法）-//Directed graph: directed graph, undirected graph basic operation// Operating Environme
main
- 采用邻接矩阵表示无向图，完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型，图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示： Input Format: 第一行输入两个值，第一个是图中顶点的个数，第二个是图中边的条数 第二行输入各顶点的信息，即输入每个顶点字符 第三行开始输入每条边，每条边的形式为两个顶点的序号，中间以空格隔开，输入完一条边换行 Output format: 首先输出图的顶点信息，输出完毕换行 接着输出图的邻
CreatGraph
- 存储图，无论有向图无向图或有向网无向网.可以存储任何类型-Memory map, regardless of the undirected graph or network to network without the
Graph
- 有向图/无向图的建立及相应的邻接矩阵的输出，并进行深度/广度优先遍历结点再输出结果-Directed graph/no corresponding to the diagrams of the adjacency matrix of the output, and depth/breadth-first traversal and then the output node
XGraph2
- 能够建立有向图无向图的邻接矩阵和邻接表表示法，深度优先和广度优先搜索，能够存储和显示相应的搜索结果（深度优先或广度优先生成森林（或生成树）、深度优先或广度优先序列和编号）。以文件形式输入图的顶点和边，并显示相应的结果。-To build a directed graph undirected adjacency matrix and adjacency list representation, depth-first and breadth-first search, to store and
Graph
- 数据结构中图的操作,包括有向图,无向图,加权图,无加权图.还包括生成最小生成树,以及霍夫曼编码.-Data structure in operation, including a directed graph, undirected graph, weighted graph, non-weighted graph. Also generate minimum spanning tree, and Huffman coding.
1
- 数据结构中对吐得一些基本操作的源代码，包括有向和无向图的建立-Graph building
tudecaozuo
- 有向图,无向图基本操作,包括: 1、邻接矩阵 2、邻接表 3、深度优先遍历 4、广度优先遍历 5、最小生成树 6、拓扑排序 7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法）-Directed graph, undirected graph, basic operations, including: 1, 2 adjacency matrix, adjacency table 3, 4 depth-first traversal, breadth-f
hold
- 用邻接表的方式建立有向，无向图，有向，无向网-Used to establish adjacency list, undirected graph, directed, undirected network
database-Graph
- 一：实验目的： （1）掌握图的存储思想及其存储实现。 （2）掌握图的深度、广度优先遍历算法思想及其程序实现。 （3）掌握图的常见应用算法的思想及其程序实现。 （4）理解有向无环图、最短路径等算法 二：实验内容： 以下实验内容，1和2为必做内容，3为选做内容。 1.有向图 （1）键盘输入数据，建立一个有向图的邻接表，并输出该邻接表。 （2）在有向图的邻接表的基础上计算各顶点的度，并输出。 （3）以有向图的邻接表为基础实现并输出它的拓扑排序序
graphViz4Matlab-29Apr2010
- graphviz4matlab是把有向和无向图显示在图形窗口的matlab软件包。-GraphViz4Matlab is a MATLAB software package to display directed and undirected graphs within a figure window,
eluier_circuit
- 欧拉回路的c语言求解,可自行选择有向和无向图-Euler solved the c language, you can choose to own and undirected graph
Minimum-path-coverage
- 求解最小的路径覆盖图中所有点,有向图无向图均适用-Solving all the points in the least path coverage map, the directed graph is applicable
有向图邻接表的建立，深度广度搜索及拓扑排序
- 拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序(Topological sort A topological sort for a Directed
有向无环图最大距离
- 数据结构比较重要的一个结构，图论里的有向无环图的一个应用实例(An important structure of data structure, an application example of directed acyclic graph in graph theory.)
图论
- 图论问题 图的建立 图由顶点的集合和顶点间关系的集合组成。 图有无向图和有向图之分。 图的边上加上权值后为带权图。 度是与顶点相连的边的数目，有向图分入度和出度。 连通图指图中任意两个顶点都是连通的。6无向图和有向图(The problem of graph theory)