图的深度
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