相关视频——https://www.bilibili.com/video/BV1jW411K7yg?p=55
相关书籍——《大话数据结构》
(结合上面的有向完全图,我们不难发现,有向完全图就是强连通图,因为它任意两个定点间都有是连通的,但是强连通图不一定是有完全向图,因为有向完全图需要任意两个顶点间有相反的两条路径。)
它的连通分量
它的强连通分量。
本文分享自 作者个人站点/博客 前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体分享计划 ,欢迎热爱写作的你一起参与!