概念
说到平时生活中的图,我们大家一定非常熟悉;而这篇文章介绍的数据结构中的图则是生活中图的一个简化版本吧,正所谓“代码来源于生活,却又高于生活”。简单点来讲,数据结构中的图,就是一些直线(带箭头or不带箭头)和圆圈的组合而已,就像这样:
无向图
有向图
如上面看到的那样,图可以简单分为无向图和有向图两大类(具体还可以细分为多种类型,这里只就无向和有向进行简单介绍)。区分无向图和有向图看图中的线是有箭头还是没有箭头就可以,其他诸如边、弧、度、权和顶点之类的的基本元素大家自行脑补即可。