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

短命女 2022-07-12 01:05 150阅读 0赞

package com.jkxy.photo;
    public class WideTraverse {
        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}};
        static int head,tail,cur,i;
        static int que[]=new int[100];
        static int book[]={
       0,0,0,0,0,0,0,0,0,0,0};
        public static void main(String[] args) {
            head=1;tail=1;
            que[tail]=1;
            tail++;
            book[1]=1;
            while(head<tail){
                cur=que[head];
                for(i=1;i<=5;i++){
                     if(e[cur][i]==1&&book[i]==0){
                         que[tail]=i;
                         tail++;
                         book[i]=1;
                     }
                     if(tail>5){
                         break;
                     }
                }
                head++;
            }
            for(i=1;i<tail;i++){
                System.out.println(que[i]);
            }     
        }
    }
    //1--》1235--》12354
    //首先定义图对应的二维数组，初始化空队列，
    //从顶点1开始，把1加入队列，把1标为已访。
    //队列非空，则循环把与当前访问顶点Cur=que[head]编号相连未访过的顶点编号i（循环可能1，2，3，4，5）
    //加入队列，i标为已访。尾巴大于顶点数，break。对i广挖后把头++。
    //最后循环输出队列即可。
    //时间充裕的话可以用集合类QUEUE修改一下会更好

发表评论取消回复

表情：

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

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

相关阅读

相关蓝桥-图5-广度优先遍历-转机最少

package com.jkxy.photo; import java.util.Hashtable; import java.util.Map;

ゝ一世哀愁。/ 2022年07月12日 02:18/ 0 赞/ 169 阅读

相关蓝桥-图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 赞/ 151 阅读

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

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

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

相关图的广度优先遍历

<table style="width:1615px; margin-bottom:20px; background-color:transparent"> <tbody>

系统管理员/ 2022年06月02日 08:00/ 0 赞/ 213 阅读

相关图的广度优先遍历和深度优先遍历

其实最初的想法是定义一个图类再基于此来实现两种遍历，但其实一个import就可以搞定的事，为了练习决定还是打了一遍，后来发现这种做法真的很二，因为定义一个图类也仅仅只用到了顶

客官°小女子只卖身不卖艺/ 2022年05月24日 06:50/ 0 赞/ 327 阅读

相关图的遍历（深度优先遍历和广度优先遍历）

图的遍历就是从图中某个顶点出发，按某种方法对图中所有顶点访问且仅访问一次。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础深度优先遍历（depth-

柔光的暖阳◎/ 2022年04月13日 07:54/ 0 赞/ 399 阅读

相关图的广度优先遍历与深度优先遍历

一. 广度优先遍历(Depth-First Search) 在进行遍历时，从图的深度入手，使用栈从起始顶点遍历到与之相连的某条通路的末尾，没有路时再选择回退，即顶点元素出

港控/mmm°/ 2022年03月15日 06:48/ 0 赞/ 420 阅读

相关图的遍历（广度优先遍历、深度优先遍历）

图的数据结构 [https://blog.csdn.net/weixin\_43093501/article/details/89840219][https_blog.c

小灰灰/ 2022年02月05日 08:45/ 0 赞/ 452 阅读

相关图的广度优先遍历

一图的广度优先遍历基本思想 1 图的广度优先搜索(Broad First Search) ，简称BFS。 2 该遍历类似于一个分层搜索的过程，广度优先遍历需要使用一个

亦凉/ 2021年07月24日 14:31/ 0 赞/ 431 阅读