图的定义

图是一种数据结构，其中节点可以具有零个或多个相邻元素，两个节点的连接称之为边，节点在图形结构中也被称为顶点，一个顶点到另一个顶点的经过的的线路称为路径。

图形结构有3种类型：无向图、有向图、带权图

无向图：顶点A与顶点B之间的边是无方向的，可以从A到B，也可以从B到A

有向图：顶点A与顶点B之间的边是有方向的，可以从A到B，但不可以从B到A

带权图：顶点A与顶点B之间的边是带有属性的，如A到B的 距离。