超级会员免费看
本文深入探讨了图的概念，包括无向图、有向图、连通性、度数、生成树等，并介绍了图的存储结构如邻接矩阵和邻接表，以及图的遍历方法如广度优先搜索和深度优先搜索。此外，还讲解了图的应用，如最小生成树、最短路径和拓扑排序等算法。
Ch6 图
6.1 图的概念
1. 无向图、有向图
1.无向图
若边集E是无向边(简称边)的有限集合时，则图G为无向图。【边没有箭头】
无向边/边：(v , w) ，(m , n) 或 (w , v) , (n , m)
2.有向图
若边集E是有向边(也称弧)的有限集合时，则图G为有向图。【边带箭头】
有向边/弧：<v , w> , <m , n>
无向边是小括号，有向边是尖括号。
有箭头的一边是弧头，没有箭头的一边是弧尾
3.有向带权图：
边带权值的有向图 【11年41.(2)】
例题1：17年41.(1)
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
