多叉树的遍历

    1. /* 多叉树遍历框架 */
    2. void traverse(TreeNode root) {
    3.     if (root == null) return;
    5.     for (TreeNode child : root.children) {
    6.         traverse(child);
    7.     }
    8. }

    图和多叉树最大的区别是，图是可能包含环的，你从图的某一个节点开始遍历，有可能走了一圈又回到这个节点。
    所以，如果图包含环，遍历框架就要一个 visited 数组进行辅助：

    1. // 记录被遍历过的节点
    2. boolean[] visited;
    3. // 记录从起点到当前节点的路径
    4. boolean[] onPath;
    6. /* 图遍历框架 */
    7. void traverse(Graph graph, int s) {
    8.     if (visited[s]) return;
    9.     // 经过节点 s，标记为已遍历
    10.     visited[s] = true;
    11.     // 做选择：标记节点 s 在路径上
    12.     onPath[s] = true;
    13.     for (int neighbor : graph.neighbors(s)) {
    14.         traverse(graph, neighbor);
    15.     }
    16.     // 撤销选择：节点 s 离开路径
    17.     onPath[s] = false;
    18. }