2019年5月31日
C++学习笔记：有向图的强连通分量
摘要： 强连通图分量 首先得知道这是个什么玩意儿，对于一个如下的有向图 在这个有向图G中，如果有两个点可以相互到达，则两点为强连通，若图中每个点都可以相互到达，则图G为强连通图 1. 一个有向图是强连通的，而且仅当G中有一条回路，它至少包含每个点一次 2. 非强连通图的极大强连通子图，称为强连通分量，孤立的 阅读全文
posted @ 2019-05-31 13:55 Nomad_Joe_violet 阅读(25) 评论(0) 推荐(0) 编辑