★ 第六十一讲图的遍历|【广度优先遍历】★

酱哥爱编程 · 发表于 2020-3-20 13:57:52

看看

kean0048 · 发表于 2020-3-21 14:06:47

...............

全国优秀代表 · 发表于 2020-5-14 08:22:14

看

Elromana · 发表于 2020-5-15 16:55:53

学习一下

某识嘢 · 发表于 2020-5-17 07:40:20

Yedada · 发表于 2020-5-22 00:38:13

curry_carry · 发表于 2020-5-24 15:25:23

java2python · 发表于 2020-6-1 17:34:37

学习

我要AC · 发表于 2020-6-1 20:12:49

想看

编程爱好者kguj · 发表于 2020-6-5 19:40:51

登录/注册后可看大图

编程爱好者kguj · 发表于 2020-6-5 19:41:23

// 邻接矩阵的广度遍历算法
void BFSTraverse(MGraph G)
{
        int i, j;
        Queue Q;
        
        for( i=0; i < G.numVertexes; i++ )
        {
                visited[i] = FALSE;
        }
        
        initQueue( &Q );
        
        for( i=0; i < G.numVertexes; i++ )
        {
                if( !visited[i] )
                {
                        printf("%c ", G.vex[i]);
                        visited[i] = TRUE;
                        EnQueue(&Q, i);
                        
                        while( !QueueEmpty(Q) )
                        {
                                DeQueue(&Q, &i);
                                for( j=0; j < G.numVertexes; j++ )
                                {
                                        if( G.art[i][j]==1 && !visited[j] )
                                        {
                                                printf("%c ", G.vex[j]);
                                                visited[j] = TRUE;
                                                EnQueue(&Q, j);
                                        }
                                }
                        }
                }
        }
}

可以 · 发表于 2020-6-7 21:19:11

66666

piyantonghong · 发表于 2020-6-11 22:49:27

LionelEsaka · 发表于 2020-6-15 21:37:51

坚持学习

堕落与才华 · 发表于 2020-6-25 13:03:08

kuangbao9 · 发表于 2020-7-14 08:31:18

已经是拉拉的了 · 发表于 2020-7-17 06:48:57

牛逼

nahongyan1997 · 发表于 2020-7-24 16:01:42

学习

gggh · 发表于 2020-8-7 09:50:11

。。

账号		自动登录	找回密码
密码			立即注册

[学习笔记] ★ 第六十一讲 图的遍历|【广度优先遍历】★

[学习笔记] ★ 第六十一讲图的遍历|【广度优先遍历】★