数据结构——图相关基本概念

在线性表中，数据元素之间是被串联起来的，仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继。在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中的多个元素相关，但只能和上一层中的一个元素相关。 可是现实生活中，好多关系不再是一对一或一对多，比如人和人之间的关系，会互相认识，就要考虑多对多的情况。这就是今天要介绍的——图。 图是一种较线性表和树更加复杂的数据结构，

>>阅读原文<<