图的基本概念

图的简介      图（Graph）结构是一种非线性的数据结构，图在实际生活中有很多例子，比如交通运输网，地铁网络，社交网络，计算机中的状态执行（自动机）等等都可以抽象成图结构。图结构比树结构复杂的非线性结构。 图结构构成   1.顶点（vertex）：图中的数据元素，如图一。 2.边（edge）：图中连接这些顶点的线，如图一。                           图一      

>>阅读原文<<