BFS
laugh12321
这个作者很懒,什么都没留下…
展开
-
HDU 1312 Red and Black (DFS & BFS)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312题目大意:有一间矩形房屋,地上铺了红、黑两种颜色的方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动,计算你总共能够到达多少块黑色的瓷砖。要求:输入包含多组数据,每组数据的第一行输入的是两个整数 W 和 H, 分别表示 x 方向与 y 方向上的瓷砖数量,并且 W 和 H 都不超...原创 2018-08-01 15:20:53 · 262 阅读 · 0 评论 -
【数据结构】图的基本操作——图的构造(邻接矩阵,邻接表),遍历(DFS,BFS)
邻接矩阵实现如下:/*主题:用邻接矩阵实现 DFS(递归) 与 BFS(非递归)作者:Laugh语言:C++*******************************************样例输出如下:请选择图的类型(a - 无向图, b - 有向图):a请输入总顶点数,总边数:8 9请依次输入点的信息:a b c d e f g h输入一条边依附的顶点及权值 (e...原创 2018-11-02 17:42:39 · 2328 阅读 · 0 评论