前言
----
图是一种抽象数据结构,本质和树结构是一样的。
图与树相比较,图具有封闭性,可以把树结构看成是图结构的基础部件。在树结构中,如果把兄弟节点之间或子节点之间横向连接,便构建成一个图。...树适合描述从上向下的一对多的数据结构,如公司的组织结构。...如上的图结构可以描述如下:
# 5 个顶点
V={A0,B1,C2,D3,E4}
# 7 条边
E={ (A0,B1,3),(B1,C2,4),(C2,D3,6),(C2,E4,1),(D3,E4,2)...顶点和 D3 顶点的有连接(相邻),权重为 6。...这个变量将用来搜索算法中,用来记录顶点在路径搜索过程中是否已经被搜索过,避免重复搜索计算。
图类:提供对图的常规维护函数。