标签: c++ graph depth-first-search breadth-first-search dijkstra
我想在有向图中找到一个循环并打印路径。
我认为我应该使用dfs或bfs(但是我可以接受任何东西)。 我在线上找到了两个站点,它们解释了如何检查循环是否存在,但我很难找到如何打印循环路径的方法。
任何人都可以向我解释这个想法或给我一些学习链接,以便我找出解决方法吗?