会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
asasooo998
机械大三准备跨考cs中... github传送门:
https://github.com/asasooo
博客园
首页
新随笔
联系
订阅
管理
2020年2月12日
无向图中 生成树,完全图,连通图 的区别
摘要: 对于无向图,完全图:任意两个结点之间都有直接相连的路径 连通图:指任意两个结点之间都有一个路径相连. 这里的路径可以是间接的 生成树:是通过对图的一次遍历(深度or广度)产生的,本质上是一棵树,它拥有连通图的所有顶点,且最少的边,同时一个图的生成树是它的最小连通子图。 连通分量:图中的极大连通子图
阅读全文
posted @ 2020-02-12 16:48 asasooo998
阅读(1788)
评论(0)
推荐(0)
编辑
公告