搜索资源列表
kkkk
- 创建邻接表, 采用 广度遍历非递归 或 深度优先搜索
tsdbl
- 对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用深度优先搜索算法实现对图的遍历。
tgdbl
- 对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。
tuDeBianLi
- 以邻接表为存储结构,选择图的类型(有向图或无向图),创建相应的图。对创建的图按深度优先和广度优先的遍历。(文档中含代码)
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
- 图的邻接表存储和深度优先搜索,采用的是递归。
DATA_STRUCTURE
- 题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件: (1) 采用邻接表作为存储结构。 (2) 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 (3) 测试用例自己设计。
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
- 设计邻接表类,实现无向图的深度优先非递归遍历,无向图的广度优先遍历,并设计主函数输入数据进行测试