数据结构与算法之图的深度优先遍历和广度优先遍历

图是表示一种多对多关系的数据结构 它包括无向图，有向图，带权图 无向图：就是顶点之间的连线（边）没有方向箭头 有向图：就是顶点之间的连线（边）有方向箭头 带权图：就是顶点之间的连线（边）表明了大小如上海到北京的距离，北京到天津的距离类似的导航地图就是带权图 下图就是一个无向图： 字母所表示的是顶点，顶点间的连线叫做边 按照A,B,C,D,E,F,G的顺序添加节点，并添加对应的边构成下图 深度优先遍

>>阅读原文<<