蓝桥-图1-深度优先搜索初识

package com.jkxy.photo;
// 图的遍历
public class Traverse {
    static int[] book = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
    static int sum = 0;
    static int e[][] = { { 0, 0, 0, 0, 0, 0 }, 
                        { 0, 0, 1, 1, 99, 1 },
                        { 0, 1, 0, 99, 1, 99 }, 
                        { 0, 1, 99, 0, 99, 1 },
                        { 0, 99, 1, 99, 0, 99 }, 
                        { 0, 1, 99, 1, 99, 0 } };
    public static void main(String[] args) {
        book[1] = 1;
        dfs(1);
    }
    public static void dfs(int k) {
        int i;
        System.out.print(k);
        sum++;
        if (sum == 5)
            return;
        for (i = 1; i <= 5; i++) {
            if (e[k][i] == 1 && book[i] == 0) {
                book[i] = 1;
                dfs(i);
            }
        }
        return;
    }
}
// 深度优先搜索图遍历：先定义好图对应二维数组
// 二：main:把顶点1标为已访问，从顶点1出发，dfs(1).
// 三，dfs()，输出传过来的参数cur，判断sum是否够5个,不够则循环尝试
// 哪些点（i）与cur相连，相连未访问则标注i为已访，对i继续深挖
// 挖到底则return回去，继续循环。好形象的深度搜索