如何在有向图中打印循环的路径?

时间:2019-05-29 15:01:30

标签: c++ graph depth-first-search breadth-first-search dijkstra

我想在有向图中找到一个循环并打印路径。

我认为我应该使用dfs或bfs(但是我可以接受任何东西)。 我在线上找到了两个站点,它们解释了如何检查循环是否存在,但我很难找到如何打印循环路径的方法。

任何人都可以向我解释这个想法或给我一些学习链接,以便我找出解决方法吗?

0 个答案:

没有答案