【数据结构和算法】图的各种概念与图的存储结构（还有十字链表与邻接多重表的介绍）

1、图的基本概念和术语 定义：图是顶点和边的集合 无向图：每条边都是无方向的 有向图：每条边都是有方向的 彻底图：任意两个点都有一条边相连 图、网、邻接、关联 顶点的度： 简单路径与回路 联通图（无方向）、强连通图（有方向） 权与网 子图 连通份量（无方向） 强连通份量（有方向） 级小连通子图与生成树 图的类型定义 图的操做 2、图的存储结构 一、邻接矩阵表示法 图的表示方法 无向图的邻接矩阵表示

>>阅读原文<<