解题思路:
我就是那个入门的,来个入门的C语言版。
参考代码:
#include<stdio.h> // 最大顶点数 #define MAX 50 #define True 1 #define False 0 void BFSTraverse(int arcs[][MAX], int n); int main() { int i, j, n, arcs[MAX][MAX]; scanf("%d", &n); for (i = 0; i < n; i++) { for (j = 0; j < n; j++) { scanf("%d", &arcs[i][j]); } } BFSTraverse(arcs, n); return 0; } void BFSTraverse(int arcs[][MAX], int n) { int entered[MAX] = { False }; // 入队标记 int queue[MAX]; // 队列 int front = 0, rear = 0, i, t; queue[rear++] = 0; // 首个顶点进队 entered[0] = True; // 已进队的标记 while (front != rear) { t = queue[front++]; printf("%d ", t); // 输出出队的顶点 for (i = 0; i < n; i++) { // 所有相连的顶点进队并标记 if (arcs[t][i] == 1 && entered[i] == False) { queue[rear++] = i; entered[i] = True; } } } printf("\n"); }
0.0分
5 人评分
C语言程序设计教程(第三版)课后习题8.4 (C++代码)浏览:600 |
C二级辅导-同因查找 (C++代码)(42的倍数,,所以直接递加42输出)浏览:1097 |
C语言程序设计教程(第三版)课后习题9.1 (C++代码)浏览:563 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:670 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:488 |
C语言训练-素数问题 (C语言代码)浏览:1661 |
【密码】 (C语言代码)浏览:333 |
大小写转换 (C语言代码)浏览:859 |
The 3n + 1 problem (C语言代码)浏览:554 |
1012题解浏览:870 |