Java 迪克斯特拉'；强连通图的s最短路径

假设我有一个有效的dijkstra最短路径方法，我如何使用它来确定一个有向图是否是强连通的

为什么最短路径算法说所有节点都是可到达的 从输入节点

你在说什么最短路径算法

在强连通空间中是否存在s最短路径 有向图

只要一个图是连通的，它就包含一条最短路径。不同的算法，如bfs、dijkstra、Belman-ford等，都可以在具有独特性质的图中找到最短路径

为什么如果反转图形，所有节点仍然可以访问

这仅在图是强连通的情况下才成立。此外，这只是确定图是否强连通的众多方法之一。另一种方法是从每个节点运行dfs，只要每次触摸每个节点直到最后一个节点，图形就具有强连接

这是如何证明图是强连通的

我不知道证据是什么，但有证据存在，你可以在谷歌上找到

有没有什么地方可以找到代码来判断一个图是否正确 使用最短路径算法进行强连接

要确定图是否强连接，请首先在图中运行dfs。如果所有节点都可以访问，则反转边的方向并再次运行dfs。如果所有节点仍然可以访问，则图形是强连接的

我自己如何使用最短路径算法来编写代码

---

在谷歌上查找dfs

这些是家庭作业问题吗？他们读起来很像自己；请查看并编辑您的问题，以显示您的尝试或进展。您应该在