判断以邻接表存储的有向图中是否存在由顶点Vi到顶点Vj的路径，并输出路径

TJares 2017-11-15 10:10:10

C#窗体程序实现用邻接表存储有向图，并实现邻接表判断有向图中两节点之间是否存在路径，并输出路径？

...全文

969 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

TJares 2017-11-15

打赏
举报

回复

引用 2 楼 TJares 的回复:

[quote=引用 1 楼 hdt 的回复:] 百度搜索 DFS BFS

百度了，输出的结果还是有问题！[/quote]

引用 2 楼 TJares 的回复:

[quote=引用 1 楼 hdt 的回复:] 百度搜索 DFS BFS

百度了，输出的结果还是有问题！[/quote] 任意选择两个状态并输出器路径

TJares 2017-11-15

打赏
举报

回复

引用 1 楼 hdt 的回复:

百度搜索 DFS BFS

百度了，输出的结果还是有问题！

真相重于对错 2017-11-15

打赏
举报

回复

百度搜索 DFS BFS

（1）键盘输入数据，建立一个有向图的邻接表，并输出该邻接表。（2）采用邻接表存储实现有向图的深度优先遍历。（3）试写一算法，判断以邻接表方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径（i<>j）。（4）已有邻接表表示的有向图，请编程判断从第u顶点至第v顶点是否有简单路径，若有则印出该路径上的顶点。（5）在主函数中设计一个简单的菜单，分别调试上述算法。

邻接表和邻接矩阵为存储结构，分别写出基于DFS和BFS遍历的算法来判别顶点vi和vj(ij)之间是否有路径

算法精讲+刷题实战，讲解算法之后，进行刷题实战，详解如何分析问题，设计算法，优化算法和刷题技巧。包括三大模块：图的存储（邻接矩阵、边集数组、邻接表、链式前向星），最短路径（Dijkstra、Floyd、Bellman_Ford、SPFA），最小生成树（Prim、Kruskal）。

试基于图的深度优先搜索策略编写一程序，判别以邻接表存储的有向图中是否存在有顶点Vi到Vj顶点的路径（i!=j）。

基于图的深度优先搜索算法，设计算法判别以邻接表方式存储的有向图中是否存在有顶点Vi到Vj的路径（i≠j）。数据结构实训题目，C/C++编写。

110,536

社区成员

642,578

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

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

+ 用AI写文章