图的概念、存储及遍历

图的概念、存储及遍历 图是一种特殊的数据结构，由点和边构成，它可以用来描述元素之间的网状关系，这个网状没有顺序，也没有层次，就是简单的把各个元素连接起来。图在我们的生活中也十分常见，地图就是最简单的例子。 图的基本概念： 顶点集合为V，边集合为E的图记作G=(V,E)。另外，G=(V,E)的顶点数和边数分别为|V|和|E|。对于两个图G和G’，如果G’的顶点集合与边集合均为G的顶点集合与边集合的子

>>阅读原文<<