0
点赞
收藏
分享

微信扫一扫

数据结构:第六章图


数据结构:第六章图

6.1图的概述
完全图
n个顶点的无向图中边数达到n(n-1)/2成为无向完全图
n个顶点的有向图中遍数达到n(n-1)有向图的完全图

6.3图的遍历

广度优先BFS
深度优先,类似于数的先根遍历。


举报

相关推荐

0 条评论