学步园

数据结构教程(java语言描述)徐孝凯主编----复习摘要06

第6章 图

无向图 (完全图，稠密图，稀疏图)

无向图(连通图，非连通图，连通分量)

有向图(强连通图，强连通分量)

带权图又称为网

图的存储结构主要有

邻接矩阵，邻接表，边集数组3种

最小生成树

普里姆算法

克鲁斯卡尔算法