摘要: 1-1 无向连通图至少有一个顶点的度为1 错误: 无向连通图考点: 1. 每条边连接两个顶点,所有顶点的度之和等于边数的2倍 2.记住两个特殊的无相连通图模型: A:B: 1-2 用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。 错误: 这是邻接矩阵的特性。 邻接表存储结构 2 阅读全文
posted @ 2017-12-22 13:45 Kindear 阅读(5994) 评论(3) 推荐(1) 编辑