摘要: 1.思维导图 2.重要概念笔记。 a.图的基本概念:图、无向图、有向图、完全图度、入度、出度路径:由顶点和相邻顶点序偶构成的边所形成的序列连通图、连通分量(无向图)b.图的存储结构:包括邻接矩阵、邻接表、逆邻接表邻接矩阵:不带权图(用0、1表示),带权图(用权重、无穷表示);邻接矩阵第i行之和可求出 阅读全文