搜索资源列表
50402417
- 和树类似，图的遍历是图的一种主要操作，可以通过遍历判别图中任意两个顶点之间是否存在路径、判别给定的图是否是连通图并可求得非连通图的各个连通分量，但对于带权图（网），其最小生成树或最短路径都取决于弧或边上的权值，则需要有特定的算法求解。-and similar trees, graph traversal map is a major operation, Discrimination can traverse map between any two vertices existence trai
tudebianli
- 一、 程序分析 1． 以邻接多重表为存储结构，实现连通或非连通的无向图的深度优先与广度优先遍历。 2． 设图的结点不超过30个，每个结点用一个编号表示。通过输入图的边输入一个图，每条边为一个数对。 3． 问题描述： 4． 以第一个结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边。
basicAlgorithm(pascal)
- 基本算法正稿 包括:一、数论算法；二、图论算法；三、背包问题；四、排序算法；五、高精度计算；六、 树的遍历；七 进制转换；八 全排列与组合的生成；九.查找算法；十、贪心；十一、回溯法框架；十二、DFS框架；十三、BFS框架；十五、数据结构相关算法
tdyy
- 很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个算法，实现图的深度优先和广度优先搜索遍历操作
DataStructure8
- Java数据结构第七课：图的实现。包括初始化图，添加边，删除边，及深度优先遍历和广度优先遍历算法。-Java Data Structure Lesson: Figure of the implementation. Including the initialization graph, add edge, remove edge, and depth-first traversal and breadth-first traversal algorithm.
Graph-DFS_WFS
- 深度优先遍历，宽度优先遍历. 程序从图文本中读取图的矩阵。 矩阵包括有向图或无向图-DFS and WFS for a graph
Graph
- 实现对图的遍历。数据结构算法的实现。编写语言为java。-Realize the graph traversal. Data structure algorithm. Written language is java.
DFS
- 有向图或者无向图的深度优先遍历，给出遍历的节点序列-DFS for the directed or undirected graph ,which returns the ordered vertex set
SourceSeek
- 深度优先遍历图结构，得到图的路径，可用于追踪-Depth-first traversal of the graph structure map path, can be used to track
2
- 1)自选存储结构,输入含n个顶点（用字符表示顶点）和e 条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS)； (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS)； (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并作DFS遍历(执行操作3)；否则输出信 息“无x”； (6)判断图G是
migong
- 简单的迷宫生成，代码很少，依据图的深度遍历，可做改进。-Simple maze generation code rarely, can do to improve, according to the depth of the graph traversal.
wew23213
- 图的遍历 DFS遍历的顶点访问顺序 BFS遍历的顶点访问顺序-Vertex access the graph traversal DFS traversal sequence BFS traversal vertex visit order
Graph-traversal
- 图的遍历： （1）访问初始顶点v并标记顶点v已访问。 （2）查找顶点v的第一个邻接顶点w。 （3）若顶点v的邻接顶点w存在，则继续执行；否则回溯到v，再找v的另外一个未访问过的邻接点。 （4）若顶点w尚未被访问，则访问顶点w并标记顶点w为已访问。 （5）继续查找顶点w的下一个邻接顶点wi，如果v取值wi转到步骤（3）。直到连通图中所有顶点全部访问过为止。 （1）顶点v入队列。 （2）当队列非空时则继续执行，否则算法结束。 （3）
GrahpDFS
- 不使用递归算法，使用栈和队列，事项图的深度遍历-Graph DFS
宽屏首页列表翻页教程网(带手机)
- 宽屏首页列表翻页教程网源码是asp+access/mssql架构网站系统，电脑版，手机版，平板版无缝切换，一个后台同步管理，整站生成静态利于搜索收录，dreamweaver打开可视化修改。 可用于制作教程网、文章网、新闻网、资讯网等 程序前台有首页、列表页、内容页、会员登录、会员注册、会员个人中心、会员积分体系、会员投稿、投稿编辑、会员签到、在线留言、文章评论、整站搜索等功能。 后台具备，批量数据采集、服务器信息、修改管理员个人资料、安全退出、一键安装模板、一键安装