（以广度优先搜索来对图的边进行分类）深度优先搜索将图中的边分类为树边，后向边，前向边和横向边。广度优先搜索也可以用来进行这样的分类。具体的说，广度优先搜索将从源节点可以到达的边划分为同样的四种类型：
a.证明在对无向图进行的广度优先搜索中，下面的性质成立：
- 不存在后向边，也不存在前向边
- 对于每条树边（u,v），我们有v.d=u,d+1
- 对于每条横向边（u,v），我们有v.d=u.d或v.d=u,d+1
- 不存在前向边
- 对于每条树边（u,v），我们有v.d=u,d+1
- 对于每条横向边（u,v），我们有
- 对于每条后向边（u,v），我们有
