数据结构:第六章图
6.1图的概述
完全图
n个顶点的无向图中边数达到n(n-1)/2成为无向完全图
n个顶点的有向图中遍数达到n(n-1)有向图的完全图
6.3图的遍历
广度优先BFS
深度优先,类似于数的先根遍历。
微信扫一扫
6.1图的概述
完全图
n个顶点的无向图中边数达到n(n-1)/2成为无向完全图
n个顶点的有向图中遍数达到n(n-1)有向图的完全图
广度优先BFS
深度优先,类似于数的先根遍历。
相关推荐