dfs 遍历有向图，图中两点，如A,B 存在多条道路是A指向B

fx397993401 2012-07-20 11:03:18

想问，这样情况的图，如何用dfs 遍历，之前写的都是无环的，且AB两点之间最多一条A指向B。

之前都是用used 来控制，像上面的情况某点肯定会访问多次，这样如何保持遍历每一条道路

用入度，出度来控制么？

...全文

169 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

carter91620 2012-07-26

打赏
举报

回复

用dfs、bfs都可以，范围大用bfs，小的话用dfs

4、用邻接矩阵或邻接图实现一个有向图的存储，并实现单源最短路径算法的实现(这个类的一个成员函数)，并能输出该图的关键路径。注：1、要用面向对象的方法设计代码； 2、一个图是一个类的实例； 3、类...

【代码】有向图的深度优先遍历。

排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、...

图遍历大抵分为两种：深度优先遍历&广度优先遍历分别对应：树的前序遍历&树的层次遍历或许，在开始之前，你会想知道什么是遍历？遍历：访问图中的所有顶点且无重复访问深度优先搜索（DFS） ...

11.1.2 线性表, 树, 图的对比11.1.3 图的常见概念11.2 图的存储结构11.2.1 邻接矩阵（Adjacency Matrix）11.2.2 邻接表（Adjacency List）11.3 图的遍历11.3.1 图的深度优先遍历(DFS)11.3.2 图的广度优先遍历(BFS) ...

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章