搜索资源列表
c
- 实现图的临接矩阵,邻接表,广度优先遍历和深度优先遍历。
9.2
- 图的临接表和临接阵的转化及深度优先算法和广度优先算法
DFSandBFS
- 图的搜索算法——包含深度优先搜索和广度优先搜索
tdbl
- 图的遍历算法,包括深度优先遍历和广度优先遍历,适合初学者使用
tuxingshujujiegou
- 构造一个有向图或无向图,选用一种存储结构,分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图,用邻接矩阵或邻接表的存储结构,输入图的顶点信息和边的信息,然后调用深度优先和广度优先搜索算法,看结果是否正确。
bianli
- 主要用于图的遍历程序中有两种一个是深度优先搜索一个是广度优先搜索
1
- 图的遍历 * // 生成,深度、广度优先遍历 * 图的遍历 * // 生成,深度、广度优先遍历 *
shendu
- 1、深度优先搜索遍历图的算法:首先访问指定的起始顶点V0,从V0出发,访问V0的一个未被访问过的邻接顶点W1,再从W1出发,访问W1的一个未被访问过的顶点W2,然后从W2出发,访问W2的一个未被访问过邻接顶点W3,依次类推,直到一个所有邻接点都被访问过为止。
ShortestPath_DIJ
- VC6.0环境下编译通过,完整实现图的数据结构定义、深度优先搜索和最短路径查找等功能。
depthFirstDigraph
- 用java语言深度优先回溯法实现有向图的强连通分量
tsdbl
- 对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用深度优先搜索算法实现对图的遍历。
graph
- 实现了图的主要操作:(1)分别用邻接矩阵和邻接表实现图的基本操作(包括图的广度和深度优先搜索);(2)判断该图是否连通,输出该图的连通分量数目;(3)输出一个每一个连通分量的最小生成树。
tu-table-DFS
- 本程序采用深度优先的方法完成图的遍历,包括连通图和非连通图。
graph
- 实现一个图的遍历,手动生成网络,可计算节点的度。可进行深度和广度优先遍历。
bianli
- 图的遍历,深度优先,广度优先算法,并带有邻接矩阵
graph
- 图的邻接表存储和深度优先搜索,采用的是递归。
TU
- 本程序用于数据结构中关于图部分的广度优先搜索和深度优先搜索。
hello
- 图的邻接矩阵存储结构 图的优先深度遍历
C语言实战105例
- C语言实战105例 第1部分 基础篇 实例1 一个价值“三天”的BUG 2 实例2 灵活使用递增(递减)操作符 5 实例3 算术运算符计算器 7 实例4 逻辑运算符计算器 9 实例5 IP地址解析 11 实例6 用if…else语句解决奖金发放问题 13 实例7 用for循环模拟自由落体 16 实例8 用while语句求n! 19 实例9 模拟银行常用打印程序 22 实例10 使用一维数组统计选票 26 实例11 使用二维数组统计学生成绩 29 实例12 简单的计算器
xiaoyuandaohang
- 这是一个学校的校园导航系统,运用了图这种数据结构,采用了深度优先遍历,最小生成树等算法。-This is a navigational system of a school!