1.深度优先遍历
从某个节点R出发,访问子节点L1,若L1还有左子节点L1L,则访问L1L,
否则访问子节点L1的右子节点L1R,递归访问,直到所有的节点都被访问到为止。
无向图的深度优先搜索:
遍历顺序为:
A->C->B->D->F->G->E
有向图的深度优先搜索:
遍历顺序为:
A->B->C->E->D->F->G
2.广度优先遍历
从某个节点R出发,访问左子节点L1,若然后访问右子节点R1,然后访问L1的左右子节点,
R1的左右子节点,递归访问,直到所有的节点都被访问到为止。
无向图的广度优先搜索:
遍历顺序为:
A->C->D->F->B->G->E
有向图的广度优先搜索:
遍历顺序为:
A->B->C->E->F->D->G