搜索资源列表
graph
- 实现了图的主要操作:（1）分别用邻接矩阵和邻接表实现图的基本操作（包括图的广度和深度优先搜索）；(2）判断该图是否连通，输出该图的连通分量数目；（3）输出一个每一个连通分量的最小生成树。
three
- 用邻接矩阵或邻接表作存储结构，根据输入的整数对，输出一个图形的邻接矩阵。并求出各结点的出度和入度，求无向图中长度为3的回路
tu-matrix
- 图可以采用邻接矩阵、邻接表等多种方式来存储，本程序实现图的邻接矩阵存储
tu-table
- 图可以采用邻接矩阵、邻接表等多种方式存储，本程序实现图的邻接表存储
homework
- 数据结构的一些实验，哈夫曼树，邻接表，求联通分量，适合哈尔滨工业大学的同学参考。
hj
- 图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息，建立邻接矩阵和邻接表； （3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。
hu
- 图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息，建立邻接矩阵和邻接表； （3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。
graph
- 图的邻接表存储和深度优先搜索，采用的是递归。
tu
- 1、 用邻接表作为存储结构创建无向图 2、 分别用深度优先和广度优先遍历无向图
graph3M
- 程序给出邻接表中的边结点的类型、邻接矩阵类的定义。利用KRUSKAL方法求边集数组的GE的最小生成树，树中每条边一次存于数组C中并给出了邻接矩阵类的实现，最后对邻接矩阵类主要操作进行测试，并输出运行结果。
拓扑排序c版
- 拓扑排序c版(数据结构)1.邻接表的实现 2.无环情况-topological sorting c version (data structures) 1. The adjacent table to achieve two. No part of
traffic
- [基本要求] （1）提供对城市信息进行编辑（如：添加功删除）的功能 （2）城市之间有两面种交通工具：火车和飞机。提供对列车时间表和飞机航班进行编辑（增设或删除）的功能。 （3）提供两面种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具。 （4）旅途中耗费的总时间应该包括中转站的等候时间。 （5）咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时
ch7
- 邻接表，邻接矩阵的创建以及对它的一些操作等
tree-2
- 树的操作中的邻接表。。解压即可。。直接上交
datastructure
- 设计邻接表类,实现无向图的深度优先非递归遍历,无向图的广度优先遍历,并设计主函数输入数据进行测试
grap
- —图数据类型的实现——问题描述：图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，任意两个数据元素之间都可能相关，因此，图的应用非常广泛，已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此，实现图这种数据类型也尤为重要，在该练习中即要实现图的抽象数据类型。基本要求：2、 定义出图的ADT；3、 采用邻接矩阵及邻接表的存储结构（有向图也可使用十字链表）实现以下操作：a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e
creatlist
- 是用c 语言编写的,目的是构造一个图的邻接表-is written for the purpose of constructing a map of the adjacent table
拓扑法排序
- 用邻接表法建立图 并用拓扑法排序
广度优先遍历
- 本程序是实现广度优先遍历算法的全过程，包括图的建立，队列的建立，邻接表的建立，图的遍历等等功能。
delphi拓扑排序算法
- delphi拓扑排序算法 1.用memo表示一个AOV网络，以表示结点间的前后关系 可以修改memo.line的string list editor来修改邻接表，解决不同的拓扑排序问题。 2 在输出前驱为0的顶点号时，用线性链表来储存，以达到其在同一批输出的目的。