搜索资源列表
basicoperationformap
- 包括了图的大部分基本算法，每一种算法都以邻接矩阵与邻接表两种形式给出，算法包括建图，图的遍历（如DFS和BFS），最小生成树，从某个源点到蓁各顶点的最短路径等-Includes most of the basic graph algorithms, each algorithm is to adjacency matrix and adjacency list is given in two forms, algorithms, including the construction of map
Traversing_Graph
- 树的邻接表表示和邻接矩阵表示，以及图的广度优先和深度优先遍历。-Tree adjacency list representation and adjacency matrix representation, and the graph breadth-first and depth-first traversal.
directed_network
- 以邻接矩阵的方式确定有向网，完成： A．建立并显示出它的邻接链表； B．以非递归方式进行深度优先遍历，显示遍历的结果，（并随时显示栈的入出情况）； C．对该图进行拓补排序，显示拓补排序的结果，并随时显示入度域的变化情况； D．给出某一确定顶点到所有其他顶点的最短路径-Adjacency matrix to determine a directed network, the completion of: A. To establish and demonstrate its adj
tulun
- 通过鼠标点击界面，绘制一个图结构，用图论中的知识判断图的连通性，判断他是不是一棵树，另外还可以显示它的邻接矩阵、可达性矩阵等。-By mouse click interface, draw a graph structure, using graph theory knowledge to assess the graphs to determine that he is not a tree, it also can display the adjacency matrix, reachabi
Wuxiangtu
- 数据结构经典实例，以无向图的邻接多重表存储无向图。以数偶的形式依次从键盘上输入一串数据。如：(A，B)为从起始结点（其数据场之值为一大写的英文字母 A ），到终止结点（其数据场之值为一大写的英文字母 B）的无向边。最后输入（Z，Z）表示输入结束。-Classic examples of data structures in order to free the adjacency table to store multiple undirected graph. Followed by a fe
adjacency_lists
- This a program of Graph. Adjacency Lists is a way of storing data of a graph. I use C to write it.-This is a program of Graph. Adjacency Lists is a way of storing data of a graph. I use C to write it.
TTU
- 《数据结构》课程设计 建立并显示出有向图的邻接链表； 对该图进行拓扑排序，显示拓扑排序的结果，并随时显示入度域的变化情况； 给出它的关键路径（要求：显示出VE,VL,E,L,L-E的结果）。-" Data Structure" Course Design has established and demonstrated to the adjacency list the topological sort graph shows the results of top
tudelinjijuzhen
- 图是数据结构中重要的数据结构，此文档就是通过邻接矩阵的方式对图进行了各种操作-Graph data structure is an important data structure, this document is the adjacency matrix by way of various operations carried out on the map! ! ! !
GraphTraversal
- 使用c语言，利用数据结构思想建立图的邻接表的存储结构，实现无向图的深度优先遍历和广度优先遍历。以用户指定的顶点为起点，分别输出每种遍历下的顶点访问序列。 设图的顶点不超过30个，每个顶点用一个编号表示（如果一个图有N个顶点，则它们的编号分别为1，2，…，N）。通过输入图的全部边输入一个图，每条边是两个顶点编号对，可以对边依附顶点编号的输入顺序作出限制（例如从小到大）。 -Using c language data structure used to establish the adjac
best_edge
- 图论的标准应用解决边割集问题，模板输出最优边割集，图用邻接矩阵表示-The standard application of graph theory to solve the problem edge cut set, the optimal edge-cut set of template output, with adjacency matrix graph
best_vertex_cut
- 图的基本应用，用于解决图的最有顶点割集，封装为模板，图用邻接矩阵表示-That the basic applications, used to solve most graph vertex cut set, package as a template, graph with adjacency matrix
include
- 根据输入的整数对，输出一个图形的邻接矩阵。并求出各结点的出度和入度；判断邻接矩阵是否是可达性矩阵，从而判断图是否是连通图。-The input of integer pair, the output of a graph adjacency matrix. And obtained the degree of each node and the in-degree determine whether it is up to the adjacency matrix matrix, which
aaa
- 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 完成插入顶点和边（或弧）的功能（5分） 完成删除顶点和边（或弧）的功能（5分） 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分。
neighbours-nodistance
- 输入矩阵及其阶数，通过求该矩阵德尔邻接矩阵求无向图。-The order of the input matrix and by request of the matrix Del undirected graph adjacency matrix.
createtu
- 用邻接矩阵创建图并将其输出：本程序可以有四种图形式：分别为有向图，无向图，有向网，无向网；-Create a map with the adjacency matrix and the output: This program can graph four forms: namely a directed graph, undirected graph, the network, not to the network
tudeshenduyouxiansousuo
- 用图的遍历，邻接矩阵实现图的深度优先搜索，-Graph with adjacency matrix to achieve the depth-first search,
shenduyouxiansousuo(linjiebiao)
- 图的遍历，用邻接表实现图的深度优先搜索建的工程实现-Graph traversal, with the adjacency list graph depth-first search to achieve the construction of the project implementation
guangduyouxiansousuo
- 这是通过图的遍历操作实现图的广度优先搜索，是通过邻接矩阵实现的-This is achieved through the operation of graph traversal graph breadth-first search is implemented through the adjacency matrix
prim
- 建立无向图，初始化矩阵，输出无向图的邻接矩阵-The establishment of an undirected graph, initialize the matrix, the output adjacency matrix of undirected graph
tudebianliguochegn
- 图邻接矩阵_邻接表的建立 图的遍历课程设计-_ Adjacency list graph adjacency matrix graph traversal establishment of curriculum design