图的存储结构(邻接矩阵与邻接表)及其C++实现

图的存储结构(邻接矩阵与邻接表)及其C++实现 一、图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： 　　　　　　　　　　　　　　　　　　　G=(V，E) 其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。 注： 在线性表中，元素个数可以为零，称为空表； 在树中，结点个数可以为零，称为空树； 在图中，顶点个数不能为零，但可以没有边。 二、图的基本术语 略。

>>阅读原文<<