关于判断强连通图
  • 板块学术版
  • 楼主Str_ywr
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/10/8 10:08
  • 上次更新2023/11/2 14:57:41
查看原帖
关于判断强连通图
513717
Str_ywr楼主2023/10/8 10:08

如果所有点的入度和出度都不是0， 那么这个图是强连通图，这个对吗？ 但是我看网上判断这类题的时候都是用从一个点dfs， 再建反图dfs的方式判断. 能不能直接用上面的那个结论？

2023/10/8 10:08