2023年2月7日
强连通分量
摘要： 强连通分量 定义 连通图：图中，任意的两个点互相可达。 强连通($strongly\ connected$)：在有向图 $G$ 中，若两个顶点间至少存在一条路径，称两个顶点强连通。 强连通图：有向图 $G$ 的任意两个顶点都强连通。 强连通分量($strongly\ connected\ compo 阅读全文
posted @ 2023-02-07 22:58 Cattle_Horse 阅读(456) 评论(0) 推荐(0) 编辑