创新工场--由图的邻接表求【深度&广度】遍历

图的深度

1、深度优先遍历

深度优先类似于栈里面的入栈和出栈操作。同时类似于树的先根遍历。

下面我们直接上例子：

大家看下这个，左边是该图的邻接表的表示方法。

从V0开始的话，深度优先的遍历结果为：

V0->V4->V6->V7->V3->V1->V2->V5

观看动画演示哦亲

2、广度优先遍历

类似于队列，先进先出。类似于树的层序遍历。

从V0开始广度遍历的结果为：

V0->V4->V3->V1->V6->V2->V7->V5

打开演示哦亲

3、看下创新工场的题

上图更正下：最后一行的H的指向为D和G

深度优先遍历结果为：

A_>B->C->D->G->H->F->E

广度优先遍历：

ABCEDFGH