数据结构教程(java语言描述)徐孝凯主编----复习摘要06
第6章 图
无向图 (完全图,稠密图,稀疏图)
无向图(连通图,非连通图,连通分量)
有向图(强连通图,强连通分量)
带权图又称为网
图的存储结构主要有
邻接矩阵,邻接表,边集数组3种
最小生成树
普里姆算法
克鲁斯卡尔算法
数据结构教程(java语言描述)徐孝凯主编----复习摘要06
第6章 图
无向图 (完全图,稠密图,稀疏图)
无向图(连通图,非连通图,连通分量)
有向图(强连通图,强连通分量)
带权图又称为网
图的存储结构主要有
邻接矩阵,邻接表,边集数组3种
最小生成树
普里姆算法
克鲁斯卡尔算法