图是由两个集合构成 G=(V,E) 非空但有限的定点集合V 可以为空的边的集合E 相关术语 无向图 有向图 简单图 邻接点 路径,简单路径,回路,无环图 无向完全图 有向完全图 顶点的度、入度、出度 稠密图、稀疏图 权、网图 子图 连通图、连通分量 强连通图、强连通分量 生成树 生成森林 2 图的存储结构 2.1...