首页 > 其他分享 >数据结构:第六章图

数据结构:第六章图

时间:2023-01-17 19:38:27浏览次数:40  
标签:优先 有向图 遍历 第六章 顶点 数据结构


数据结构:第六章图

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

6.3图的遍历

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


标签:优先,有向图,遍历,第六章,顶点,数据结构
From: https://blog.51cto.com/u_15601494/6017774

相关文章