数据结构:第六章图
6.1图的概述
完全图
n个顶点的无向图中边数达到n(n-1)/2成为无向完全图
n个顶点的有向图中遍数达到n(n-1)有向图的完全图
6.3图的遍历
广度优先BFS
深度优先,类似于数的先根遍历。
数据结构:第六章图
阅读 107
2023-01-17
6.1图的概述
完全图
n个顶点的无向图中边数达到n(n-1)/2成为无向完全图
n个顶点的有向图中遍数达到n(n-1)有向图的完全图
广度优先BFS
深度优先,类似于数的先根遍历。
相关推荐
精彩评论(0)