2020年5月19日
连通图、强连通图、弱连通图
摘要： 在无向图中, 若从顶点v1到顶点v2有路径, 则称顶点v1与v2是连通的。如果图中任意一对顶点都是连通的,则称此图是连通图。 强连通和弱连通的概念只在有向图中存在。 强连通图：在有向图中, 若对于每一对顶点v1和v2, 都存在一条从v1到v2和从v2到v1的路径,则称此图是强连通图。 弱连通图：将有 阅读全文
posted @ 2020-05-19 20:21 chuyaoxin 阅读(19046) 评论(1) 推荐(5)