博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【图】广度优先算法(BFS)
阅读量:6424 次
发布时间:2019-06-23

本文共 1064 字,大约阅读时间需要 3 分钟。

#正文之前

好久没弄C++了,上学期颓废了半学期,这学期开学就搞课程设计快疯了。待会要考试CSP,所以弄点代码储备,待会到了考场说不定能省点功夫!

正文

#include 
#include
#define Max 1000using namespace std;struct Graph{
int a[10][10];};bool visited[10];queue
path;int width=0;void BFS(Graph tu,int start){ visited[start]=true; path.push(start); while(path.size()!=0) { int top=path.front(); path.pop(); visited[top]=true; cout<
<
>a>>b; tu.a[a][b]=tu.a[b][a]=1; } BFS(tu,1);}复制代码

Output:

Last login: Sun Mar 18 11:46:37 on ttys000= * = * = * = * = * = * = * = * = * = * = * = * = * = * ✧。٩(ˊᗜˋ)و✧* Hello! Welcome 张照博!!开启愉快的一天吧!= * = * = * = * = * = * = * = * = * = * = * = * = * = * /Users/zhangzhaobo/program/C++/BFS ; exit;HustWolf:~ zhangzhaobo$ /Users/zhangzhaobo/program/C++/BFS ; exit;1 4 1 3 1 5 2 5 2 3 4 5 5 6 5 7 1345267logoutSaving session......copying shared history......saving history...truncating history files......completed.[进程已完成]复制代码

正文之后

祝我好运!发誓这次考试后一定苦学!上学期太飘了。

转载地址:http://cqvra.baihongyu.com/

你可能感兴趣的文章
CentOS之crontab
查看>>
Nginx-Access日志格式
查看>>
【在线研讨-现场文字】《敏捷开发用户故事分类与组织结构(二期-3)》2012-07-03...
查看>>
F5扩展Synthesis架构实现可靠的应用与互联网访问
查看>>
Hyper-V 2012 R2 配置存储QoS
查看>>
易语言 --什么情况下 用许可证
查看>>
项目总结:凡事预则立,不预则废!
查看>>
VNC怎么和宿主机共享粘贴板
查看>>
ORA-32004: obsolete and/or deprecated parameter(s)
查看>>
建属于自己的网站
查看>>
[linux] ubuntu 切换默认的/bin/sh
查看>>
Web Bench (网站压力测试工具)
查看>>
boost库之智能指针
查看>>
linux c/c++ GDB教程详解(转载)
查看>>
centos7下安装Python的pip
查看>>
华为HCIE 面试战报
查看>>
C++ 一些知名的库
查看>>
发货单表格用什么软件做
查看>>
用busybox创建一个不足50M的Linux
查看>>
在redhat server 6 安装gcc-4.5.2
查看>>