搜索资源列表
dijkstra_simple
- 一个简单的Dijkstra算法的实现,用一个数组来表示邻接矩阵-a simple realization of the Dijkstra algorithm, using an array said adjacency matrix
f.doc
- 题目1:图的建立与遍历;连通网的最小生成树生成实现。 内容: 1) 用邻接表表示方法建立图1所示图的存储结构,用邻接矩阵存表示方法建立图2所示网的存储结构。 2) 在图1 存储结构(邻接表)上实现深度优先搜索遍历和广度优先搜索遍历,并给出遍历结果(序列)。 3) 按照普里姆算法,在图2所示连通网的存储结构(邻接矩阵)上实现此网的最小生成树,并输出生成树。 -Title 1: Map of the establishment and ergodicity conne
graph
- 运用VC++ 编写的图的邻接矩阵存储和邻接表存储,并对图进行遍历-it is the storage of the graph
bianli
- 用邻接矩阵确定图 输出深度优先遍历和广度优先遍历的结果-Map with the adjacency matrix to determine the depth first traversal and breadth of the output first traversal of the results
floyd
- 利用输入邻接矩阵来求取2点之间的最短路径-Adjacency matrix to compute using the input the shortest path between 2 points
tudebianli
- 建立图的存储结构(图的类型可以是有向图、无向图、有向网、无向网,学生可以任选两种类型),能够输入图的顶点和边的信息,并存储到相应存储结构中,而后输出图的邻接矩阵。-Establishment of the storage structure map (map type can be a directed graph, undirected graph, directed networks, undirected networks, students may choose one of two
Graph
- 运用单链表和邻接矩阵实现图的表示、图的运算以及图的遍历-Used to achieve a single list and adjacency matrix graph representation, graph operations and graph traversal
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
_
- 图运算 在邻接矩阵存储结构上实现图的深度和广度优先遍历算法-Figure computing adjacency matrix storage structure diagram of the depth and breadth-first traversal algorithm
wangluotuopu
- 功能是将邻接矩阵或关联矩阵变为有向或者无向网络图,有结果显示。-Function is to convert the adjacency matrix or the correlation matrix becomes directed or undirected network diagram, results show.
Degree_Distribution
- 已知邻接矩阵求无向网络图度分布的MATLAB程序。-MATLAB program known distribution of the adjacency matrix
nauty20
- Nauty 图同构算法 用于比较两个邻接矩阵表示的拓扑图是否拓扑相似。版本为nauty 2.0b 。可以将图转换为唯一的序列串。-Nauty isomorphism algorithm is used to compare two whether topology adjacency matrix topology similar. Version nauty 2.0b. The map can be converted to a unique serial string.
graph
- 编写程序,输出图的邻接矩阵,输出两种遍历序列,并求出最小生成树-Write a program that outputs the adjacency matrix output two kinds of traversal sequences and finding the minimum spanning tree
CREAT_LINJIE_MATRIX
- 根据线路参数里的起始节点和终止节点编号确定无向图的邻接矩阵及测试案例(The adjacency matrix of the undirected graph is determined according to the start node and the termination node number in the line parameter)
liantong_numofblocks
- 根据图的邻接矩阵判断图的连通性并计算图的分块数(To determine the connectivity of the graph and computing graph blocks according to the adjacency matrix)