2021年4月17日
图论 有向图 判断强连通图
摘要： 什么是强连通图 对一个有向图，如果每个节点都存在到达其他任何节点的路径，那么就称它是强连通的。 如何判断强连通图 任取有向图G的某结点S，从S开始进行深度优先搜索，若可以遍历G的所有结点，则将G的所有边反向，再次从S开始进行深度优先搜索，如果再次能够遍历G的所有结点，则G是强连通图，两次搜索有一次无 阅读全文
posted @ 2021-04-17 12:34 旅玖旅玖 阅读(1263) 评论(0) 推荐(0) 编辑