搜索资源列表
shendu
- 1、深度优先搜索遍历图的算法:首先访问指定的起始顶点V0,从V0出发,访问V0的一个未被访问过的邻接顶点W1,再从W1出发,访问W1的一个未被访问过的顶点W2,然后从W2出发,访问W2的一个未被访问过邻接顶点W3,依次类推,直到一个所有邻接点都被访问过为止。
metre.tar
- 这是一个C程序分析工具,它可以对C程序的最大调用深度等定量指数进行度量,还可以输出调用图。
ShortestPath_DIJ
- VC6.0环境下编译通过,完整实现图的数据结构定义、深度优先搜索和最短路径查找等功能。
TuSDP
- 图的深度优先遍历算法源代码,基于无向赋权图
100
- 图的深度和广度(数据结构)比较的简单,不过还是可以参考的
graph
- 对图的深度优先遍历 基于堆栈 非堆栈 两种实现
depthFirstDigraph
- 用java语言深度优先回溯法实现有向图的强连通分量
tushendu
- 图的深度遍历,输出结果为(红色为键盘输入的数据,权值都置为1): 输入顶点数和弧数:8 9 输入8个顶点. 输入顶点0:a 输入顶点1:b 输入顶点2:c 输入顶点3:d 输入顶点4:e 输入顶点5:f 输入顶点6:g 输入顶点7:h 输入9条弧. 输入弧0:a b 1 输入弧1:b d 1 输入弧2:b e 1 输入弧3:d h 1 输入弧4:e h 1 输入弧5:a c 1 输入
tdyy
- 很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个算法,实现图的深度优先和广度优先搜索遍历操作
3DPieChart
- 本文的想法就是创建一个独立的能够用于绘制立体三维饼状图的类库。首先,它看起来非常简单,因为,在Graphics 类中已经有了一个叫DrawPie 的方法。这个方法接收开始角度和展开角度作为参数,因此,看上去不再有什么其它的问题了。不过它实现的是一个平面的圆饼图,我需要的是一个三维的透视图;如果你也正需要这样的一个控件,这篇文章将再适合不过了 本文中的PieChart 解决方案包括三个类:PieSlice, PieChart3D 和 PieChartControl (继承于System.Win
graph
- 实现无向图(或有向图)的存储表示,并输出对该图的广度优先(或深度优先)遍历。 系统具备如下的功能: 1.初始化。从键盘输入图的顶点数与边数。 2.输出图的相应的存储表示。 3.输出图的广度优先遍历序列。 4.输出图的深度优先遍历序列。
tsdbl
- 对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用深度优先搜索算法实现对图的遍历。
tuDeBianLi
- 以邻接表为存储结构,选择图的类型(有向图或无向图),创建相应的图。对创建的图按深度优先和广度优先的遍历。(文档中含代码)
graph
- 实现了图的主要操作:(1)分别用邻接矩阵和邻接表实现图的基本操作(包括图的广度和深度优先搜索);(2)判断该图是否连通,输出该图的连通分量数目;(3)输出一个每一个连通分量的最小生成树。
tu_de_bian_li
- 图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 三.实验要求 1.确定图的顶点个数和边的个数,建立邻接矩阵,实现深度优先遍历或广度优先遍历,再在主函数中调用它们。 2.深度优先遍历思想: (1)访问顶点v (2)从v的未被访问的邻接点中选取一个顶点w
tu-table-DFS
- 本程序采用深度优先的方法完成图的遍历,包括连通图和非连通图。
graph
- 实现一个图的遍历,手动生成网络,可计算节点的度。可进行深度和广度优先遍历。
graph_search
- 图的深度优先搜索和广度优先搜索,c++实现,可能用class实现并不适合,但思想还是表现出来了
Graph
- 用c++写的无向图的基本操作 包括深度遍历和广度遍历
MGraph
- 实现的是以邻接矩阵存储图,并能将矩阵打印,同时实现了图的深度遍历