假设我有一个有效的dijkstra最短路径方法，我如何使用它来确定有向图是否强连接？
答案 0 :(得分：2)
为什么最短路径算法会说所有节点都可以访问 来自输入节点？
你在说什么最短路径算法？
在强连接中是否存在最短路径这样的事情 有向图？
只要连接了图形，它就包含最短路径。 bfs，dijkstra，Belman ford等不同的算法都存在于具有独特属性的图中找到最短路径
为什么如果你反转图表，所有节点仍然可以访问？
仅当图形强烈连接时才会出现这种情况。此外，这只是确定图表是否连接强烈的众多方法之一。另一种方法是从每个节点运行dfs，只要每次触摸每个节点直到最后一个节点，图形就会强烈连接。
这如何证明图表是强连接的？
我不清楚这个证据，但是存在一个证明，你可以从谷歌找到它。
是否有任何地方可以找到代码来确定图表是否存在 使用最短路径算法强连接？
要确定图形是否强烈连接，首先通过图形运行dfs。如果所有节点都可以到达，则反转边缘的方向并再次运行dfs，如果仍然可以访问所有节点，则图形是强连接的
我如何使用最短路径算法对此进行编码？
在Google上查找dfs