图适合描述更复杂的多对多数据结构,如群体社交关系、城市交通路线……
本文将讨论以邻接矩阵方式存储图,并在此基础之上对图进行深度、广度搜索。
2....如下图(顶点1)到(顶点2)之间的边只有一方向(箭头所示为方向),称为单向边。类似现实世界中的单向道。(顶点1)到(顶点3)之间的边有两个方向(双向箭头),称为双向边。...图的类型:
综上所述,图可以分为如下几类:
有向图: 边有方向的图称为有向图。
无向图: 边没有方向的图称为无向图。
加权图: 边上面有权重信息的图称为加权图。
无环图: 没有环的图被称为无环图。...有向无环图: 没有环的有向图,简称 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)