图(邻接矩阵存储)的广度优先遍历算法

来源:互联网 发布:淘宝店铺访客特点 编辑:程序博客网 时间:2024/06/05 17:26
//邻接矩阵的广度遍历算法void BFSTraverse(MGraph G){int i, j;Queue Q;for (i = 0; i < G.numVertese; i++){visited[i] = FALSE;}initQueue(&Q);for (i = 0; i < G.numVertes; 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[i] = TRUE;EnQueue(&Q, j);}}}}}}

0 0
原创粉丝点击