【算法】图的广度优先算法
来源:互联网 发布:多线程 java 实例 编辑:程序博客网 时间:2024/06/11 12:07
图就是由一些小圆点(称为顶点)和连接这些小圆点的直线(称为变)组成的。
例如,下面的图:
上图就是由五个顶点(编号为1,2,3,4,5)和5条边(1-2,1-3,1-5,2-4,3-5)组成。
广度优先算法的主要思想是:首先以一个未被访问过的顶点,访问其所有相邻的顶点
然后对每个相邻的顶点,再访问它们相邻的未被访问过的顶点,直到所有顶点都被访问过,遍历结束。
代码的实现:
#define _CRT_SECURE_NO_DEPRECATE#include<stdio.h>#include<stdlib.h>int main(){int i, j, n, m, a, b, cur, arr1[101] = { 0 }, arr2[101][101];int que[10001], head;int tail = 0;printf("请输入矩阵的行和列->\n");scanf("%d %d", &n, &m);for (i = 1; i <= n; i++){for (j = 1; j <= n; j++){if (i == j){arr2[i][j] = 0;}else{arr2[i][j] = 99999999;}}}for (i = 1; i <= m; i++){scanf("%d %d", &a, &b);arr2[a][b] = 1;arr2[b][a] = 1;}head = 1;tail = 1;que[tail] = 1;tail++;arr1[1] = 1;while (head < tail){cur = que[head];for (i = 1; i <= n; i++){if (arr2[cur][i] == 1 && arr1[i] == 0){que[tail] = i;tail++;arr1[i] = 1;}if (tail > n){break;}}head++;}printf("进行广度优先搜索遍历之后的结果为->\n");for (i = 1; i < tail; i++){printf("%d ", que[i]);}printf("\n");system("pause");return 0;}运行的结果:
阅读全文
0 0
- 【算法】图的广度优先算法
- 深度优先算法、广度优先算法 与 图的遍历
- 图的广度优先搜索算法实现
- 广度优先遍历BFS的图算法
- 图的广度优先遍历算法
- 图的广度优先遍历算法
- 图的广度优先搜索----算法导论
- 图的深度优先遍历和广度优先遍历算法
- 图的基础算法-广度优先搜索/深度优先搜索
- 图的深度优先和广度优先搜索算法
- 图的遍历算法BFS广度优先算法h
- [算法] 基本图算法的c++实现:广度优先搜索
- 图的邻接矩阵生成算法,深度优先遍历算法,广度优先遍历算法,Prime算法。):
- 图的遍历之深度优先搜索算法&&广度优先优先算法的实现
- 图的遍历(搜索)算法(深度优先算法DFS和广度优先算法BFS)
- 图的遍历(搜索)算法(深度优先算法DFS和广度优先算法BFS)
- 广度优先搜索算法
- 广度优先算法
- E
- 百度2017春招试题
- POJ 2788 ipnetworks 计算机网络相关知识
- oracle 查看数据库是否锁表以及处理
- POJ 2800 Joseph’s Problem 数论找规律
- 【算法】图的广度优先算法
- Web网站敏感目录/内容探测工具 – Cansina
- 设计模式六大原则-单一职责原则
- 2017年校招全国统一模拟笔试(第三场)编程题集合
- POJ 3869 条件概率
- POJ 3863坐电梯 模拟推公式
- Java基础1
- 安全圈info
- 用JavaIO,正则表达式,HashMap统计一个文本单词数量