图的概念和存储

目录 基本概念 存储结构 图的邻接矩阵表示 图的邻接表表示 图的邻接多重表表示 基本概念 完全图：由n个顶点组成的无向图中，若有 n(n-1)/2条边，则称为无向完全图。 度：与顶点关联的边数。 连通图与连通分量：在无向图中，若从点v1到v2有路径，则称顶点v1和v2是连通的。如果图中任意一对顶点都是连通的，则称此图是连通图。非连通图的极大连通子图叫做连通分量。 存储结构 图的邻接矩阵表示 所有顶

>>阅读原文<<