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

布满荆棘的人生 2022-07-12 01:02 163阅读 0赞

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回去，继续循环。好形象的深度搜索

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

相关广度优先搜索(BFS)-蓝桥杯

一、BFS搜索的原理 BFS搜索的原理：“逐层扩散”，从起点出发，按层次从近到远，逐层先后搜索。编码：用队列实现。应用：BFS一般用于求最短路径

旧城等待，/ 2023年09月24日 18:28/ 0 赞/ 66 阅读

相关深度优先搜索(DFS)-蓝桥杯

一、搜索搜索是“暴力法”算法思想的具体实现。搜索是“通用”的方法。一个问题，如果比较难，那么先尝试一下搜索，或许能启发出更好的算法。技巧:竞赛

刺骨的言语ヽ痛彻心扉/ 2023年09月24日 18:21/ 0 赞/ 122 阅读

相关【蓝桥杯】【啊哈！算法】深度优先搜索——全排列

[【啊哈！算法】系列文章目录][Link 1] -------------------- 目录【啊哈！算法】系列文章目录需求介

不念不忘少年蓝@/ 2022年11月17日 14:52/ 0 赞/ 240 阅读

相关基本图算法（广度优先搜索和深度优先搜索）

图算法对于计算机学科至关重要。成百上千的计算问题最后都可以归约为图论问题。本文主要是对《算法导论》图算法的学习笔记进行整理。首先，我们先对图算法中的一些表达方式进行统一：给

痛定思痛。/ 2022年08月25日 02:20/ 0 赞/ 273 阅读

相关图的深度优先搜索与广度优先搜索

无向图的深度优先搜索与广度优先搜索 include "stdafx.h" include<vector> include<iostream>

刺骨的言语ヽ痛彻心扉/ 2022年08月02日 11:57/ 0 赞/ 244 阅读

相关蓝桥-图4-linkedlist广度优先搜索

package com.jkxy.photo; import java.util.LinkedList; public class WideTraver

﹏ヽ暗。殇╰゛Y/ 2022年07月12日 01:28/ 0 赞/ 169 阅读

相关蓝桥-图2-广度优先遍历初识

package com.jkxy.photo; public class WideTraverse { static int e[][]={

短命女/ 2022年07月12日 01:05/ 0 赞/ 150 阅读

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

package com.jkxy.photo; // 图的遍历 public class Traverse { static int[]

布满荆棘的人生/ 2022年07月12日 01:02/ 0 赞/ 164 阅读

相关蓝桥-深度优先求连通性

给定一个方阵，定义连通：上下左右相邻，并且值相同。可以想象成一张地图，不同的区域被涂以不同颜色。输入：整数N, (N<50)表示矩阵的行列数接下来N行，

柔光的暖阳◎/ 2022年04月12日 13:43/ 0 赞/ 186 阅读

相关图的遍历——深度优先搜索+广度优先搜索

一：图的遍历——深度优先搜索在本文其他内容中只是大体概括了主要的图论内容，更加详细的代码实现及算法分析在此给出。深度优先搜索（DFS）类似树的先序遍历。假设初始

清疚/ 2022年04月03日 04:40/ 0 赞/ 303 阅读