搜索资源列表
tu3
- 1 创建给定图的存储结构，从邻接表和邻接矩阵两种存储方式中选择一种。 2 对所创建的图进行深度和广度优先搜索遍历，给出遍历过程中的顶点序列。 3 求图的最小生成树，按构造顺序输出边的序列。（两种方法都要求！） 3 编写一个主函数，将上面函数连在一起，构成一个完整程序。 4 将实验源程序调试并运行。 -Create a storage structure of a given graph from the adjacency list and adjacency matrix
jsj
- 1 创建给定图的存储结构，从邻接表和邻接矩阵两种存储方式中选择一种。 2 对所创建的图进行深度和广度优先搜索遍历，给出遍历过程中的顶点序列。 3 求图的最小生成树，按构造顺序输出边的序列。（两种方法都要求！） -Create a storage structure of a given graph from the adjacency list and adjacency matrix are two ways to choose a store. Two pairs of maps
liantongtu
- 给定n个结点的有向图的邻接矩阵，可判断该图是否为强连通的，单向连通的，或弱连通的。-For a given n-node directed graph adjacency matrix, can determine whether the plan strongly connected, and one-way connected, or weak connectivity.
main
- 采用邻接矩阵表示无向图，完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型，图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示： Input Format: 第一行输入两个值，第一个是图中顶点的个数，第二个是图中边的条数 第二行输入各顶点的信息，即输入每个顶点字符 第三行开始输入每条边，每条边的形式为两个顶点的序号，中间以空格隔开，输入完一条边换行 Output format: 首先输出图的顶点信息，输出完毕换行 接着输出图的邻
7-2-1
- 图的基本运算，包括邻接矩阵，邻接表存储。还有图的深度优先，广度优先算法，老师写的-Map basic operations, including the adjacency matrix, adjacency list is stored. There are also a depth-first, breadth-first algorithm, the teacher wrote
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
33u
- 最小生成树的prim算法。。用邻接矩阵实现-Prim algorithm for minimum spanning tree. . With the adjacency matrix to achieve
graph
- 用邻接矩阵法建一无向连通图（顶点信息为字符），分别用dfs（深度优先搜索）和bfs(广度优先搜索)遍历，输出图中顶点信息并验证。-Adjacency matrix to build an undirected connected graph (vertex information for characters), respectively dfs (depth-first search), and bfs (breadth-first search) traversal, the output
directed_network
- 以邻接矩阵的方式确定有向网，完成： A．建立并显示出它的邻接链表； B．以非递归方式进行深度优先遍历，显示遍历的结果，（并随时显示栈的入出情况）； C．对该图进行拓补排序，显示拓补排序的结果，并随时显示入度域的变化情况； D．给出某一确定顶点到所有其他顶点的最短路径-Adjacency matrix to determine a directed network, the completion of: A. To establish and demonstrate its adj
PrimAlgorithm
- 最小生成树prim算法，Dandn文件给出了输入参数的名称及格式即在调用prim前先输入邻接矩阵D和节点个数n输入prim得到两行的矩阵T,将上下两行数字对应的节点相连即可-Prim algorithm for minimum spanning tree, Dandn document gives the name and format of the input parameters that is called prim before Input adjacency matrix D and
johnson
- 多源最短路径的johnson算法，采用邻接矩阵作为图的表示，使用最小二叉堆实现最小优先队列。-johnson algorithm for shortest path
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
graph
- 数据结构。用C语言描写。定义图，邻接表，确定节点在图中的位置，建立邻接表，邻接矩阵等-Data structure. Using C language descr iption.
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! ! ! !
graph
- 实现数据结构图的基本操作,存储格式为邻接矩阵-graph
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
FindTheShortestWayInaMap
- 读取存有邻接矩阵的txt文件，并将该计算从起始点至某点的最短路径-It is a program to find a shortest way between two different places.
Floyd-Matlab
- floyd算法的matlab程序 floyd-最短路问题 输入： B-邻接矩阵(bij)，指i到j之间的距离，可以是有向的。 sp- 起点标号。 ep- 终点标号。 输出： d- 最短路的距离。 path-最短路的路径。-floyd algorithm matlab program floyd-shortest path problem Input: B-adjacency matrix (bij), refers to the distan