关于图

  图的相关概念 顶点：顶点集非空； 边：边集可空；有向边 <i , j>、无向边 (i , j) 图：简单图、无向完全图、有向完全图、子图、稀疏图、网 连通图和强连通图：连通子图和强连通子图、连通分量和强连通分量 生成树和生成森林 简单路径和简单回路 图的存储结构 邻接矩阵：存储稀疏图时往往会造成大量空间浪费 邻接表：当存储有向图时，找出度容易，找入度难；逆邻接表找入度容易，找出度难 十字链表：

>>阅读原文<<