首页 > 编程知识 正文

弱连通和强连通的区别,强连通和完全

时间:2023-05-04 22:53:02 阅读:220386 作者:232

考研复试复习到离散数学的时候一道选择题判断给出的图是连通图还是强弱连通图,虽然在数据结构中学习过这方面的知识,不过当时感觉知识点太小,就没有太注意,所以今天回看王道的数据结构的资料,进行如下总结,一下资料来自王道。
1、有向图和无向图(很好判断)

2、强连通图
这里我们直接看百度百科怎么解释的强连通图

3、弱连通图

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。