[TOC]
说明:以下文字来源《大话数据结构》 作者:程杰。
概述
图 (Graph) 是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G ( V,E ) ,其中,G表示一个图,V是图G中顶点的集合,E 是图 G中边的集合。
在线性关系中,数据元素之间是被串起来的,仅有线性关系,每个数据元素只有一个直接前驱和一个直接后续。在树形结构中,数据元素之间有着明显的层次关系,并且每一层上的数据元素可能和下一层中多个元素相关,但只能和上一层中一个元素相关。这和一堆父母可以有多个孩子,但每个孩子却只能有一对父母是一个道理。可现实中,人与人关系就非常的复杂,比如我认识的朋友,可能他们直接也是互相认识的,这就不是简单的一对一,一对多的关系,研究人际关系很自然的考虑多对多的情况。这个就是我们的主题—-“图”
「真诚赞赏,手留余香」