摘要：
学习图的邻接表、图的遍历、最小生成树 邻接表 有无向图的邻接表、有向图的邻接表和有向网的邻接表。 邻接表优点：不必存储不存在的边(弧)。 邻接表缺点：·结构较为复杂。·如建立逆邻接表，方便计算入度，但实际上，一条边需要分别在邻接表与逆邻接表中存储。 图的遍历 方法为：深度优先搜索DFS、广度优先搜索 阅读全文
摘要：
学习图的基本概念及基本术语和邻接矩阵 V是顶点的非空有限集，R是边的有限集，可为空集。 图的分类 有向图、无向图、简单图、完全图、稀疏图、稠密图、赋权图。 有向图：有序对。 无向图：无序对()。 简单图：不考虑顶点到其自身的边，既（u，v）是图G的边，则u不等于v，且如果图中没有相同边，则称图为简单 阅读全文