图的基本操作

2024/9/25 21:29:43

考研系列-数据结构第六章:图(上)

目录 写在前面 一、图的基本概念 1.图的定义 2.图的种类 (1)无向图、有向图 (2)简单图、多重图 3.顶点的度 4.顶点与顶点之间关系描述 5.图的连通性 (1)连通图、强连通图 (2)连通分量、强连通分量 (3)生成树、生成森林 6.带权图 7.几种特殊形态的图(会识别、掌握…