图的类型:
综上所述,图可以分为如下几类:
有向图: 边有方向的图称为有向图。
无向图: 边没有方向的图称为无向图。
加权图: 边上面有权重信息的图称为加权图。
无环图: 没有环的图被称为无环图。...有向无环图: 没有环的有向图,简称 DAG。...如上的图结构可以描述如下:
# 5 个顶点
V={A0,B1,C2,D3,E4}
# 7 条边
E={ (A0,B1,3),(B1,C2,4),(C2,D3,6),(C2,E4,1),(D3,E4,2)...addertex( vert ):向图中添加一个新节点,参数应该是一个节点类型的对象。
addEdge(fv,tv ):在 2 个项点之间建立起边关系。...图的存储
----
图的存储实现主流有 2 种:邻接矩阵和链接表,本文主要介绍邻接矩阵。
3.1 邻接矩阵实现思路
----
使用一维数组存储顶点的信息。
使用二维矩阵(数组)存储顶点之间的关系。