搜索资源列表
treeandpicture
- 利用邻接矩阵的图广度优先遍历算法, 利用子指针数组的普通树前根遍历算法
graph
- 实现了图的主要操作:（1）分别用邻接矩阵和邻接表实现图的基本操作（包括图的广度和深度优先搜索）；(2）判断该图是否连通，输出该图的连通分量数目；（3）输出一个每一个连通分量的最小生成树。
juzhentotu
- 用邻接矩阵实现图的算法，可供业余爱好者参考，同时给与意见。
three
- 用邻接矩阵或邻接表作存储结构，根据输入的整数对，输出一个图形的邻接矩阵。并求出各结点的出度和入度，求无向图中长度为3的回路
Cpp1
- 提供图的邻接矩阵，根据邻接矩阵计算出最短路径，主要算法为dijistra
tu_de_bian_li
- 图的邻接矩阵和遍历 一．问题描述 构造一图，用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二．实验目的 1．掌握图的基本概念和邻接矩阵的存储结构。 2．掌握邻接矩阵存储结构的算法实现。 3．掌握图在邻接矩阵存储结构上遍历算法的实现。 三．实验要求 1．确定图的顶点个数和边的个数，建立邻接矩阵，实现深度优先遍历或广度优先遍历，再在主函数中调用它们。 2．深度优先遍历思想： （1）访问顶点v （2）从v的未被访问的邻接点中选取一个顶点w
tu-matrix
- 图可以采用邻接矩阵、邻接表等多种方式来存储，本程序实现图的邻接矩阵存储
tu-table
- 图可以采用邻接矩阵、邻接表等多种方式存储，本程序实现图的邻接表存储
txjz
- 通过对角线/轮系拓扑判断两个分层邻接矩阵和图形的一致性
lisan
- 根据图由用户给出一个邻接矩阵，通过算法求出其可达性矩阵
shujujiegou
- 本程序主要实现以下有关的基本操作：（1）基本定义（2）创建图的邻接链表储存（3）图的邻接链表显示（4）图的邻接矩阵显示（5）图的邻接矩阵转化为邻接链表。
MGraph
- 实现的是以邻接矩阵存储图，并能将矩阵打印，同时实现了图的深度遍历
leasttree
- 输入无向图的邻接矩阵，使用前面讲过的任意三种方法求该图的最小代价生成树，并分析各自的时间复杂度。
4
- 有向图的邻接矩阵存储（数组表示）、简单输出
fad
- 带权图的邻接矩阵输出！图的邻接矩阵存储（数组表示）、简单输出。
GraphPath
- GraphPath 采用邻接矩阵存储图，能够找出图G中求一条从顶点i到顶点s 的所有路径。 如果遇到什么问题，请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse
bianli
- 图的遍历，深度优先，广度优先算法，并带有邻接矩阵
hj
- 图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息，建立邻接矩阵和邻接表； （3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。
hu
- 图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息，建立邻接矩阵和邻接表； （3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。
mpi15
- 也是关于并行计算的问题，用来将解决邻接矩阵中的传递闭包。程序中有详细的注释，程序后有测试结果和说明