给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入:11110110101100000000 输出: 1示例 2: 输入:110001100000100 ...
分类：
其他好文 时间：
2019-12-26 21:15:16
阅读次数：
85
数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定一个无向连通图，顶点编号从0到n 1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同 ...
分类：
其他好文 时间：
2018-11-26 02:17:27
阅读次数：
218
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MVNum 100 7 int vis[MVNum]; 8 typedef struct ArcNode 9 { 10 int adjvex; 1... ...
分类：
其他好文 时间：
2018-11-16 19:13:45
阅读次数：
228
要求： 写出附图从每个顶点出发的一次广度优先搜索遍历序列。 在纸上画出遍历过程和序列，提交截图，注意写上学号和姓名。 过程： 1.先访问完当前顶点的所有邻接点。 2.先访问顶点的邻接点先于后访问顶点的邻接点被访问。 ...
分类：
其他好文 时间：
2017-12-10 14:48:55
阅读次数：
115
要求 写出附图从每个顶点出发的一次广度优先搜索遍历序列。 在纸上画出遍历过程和序列，提交截图，注意写上学号和姓名。 过程 从某个顶点例如从A出发，访问该顶点的所有邻接点BDE 从邻接点出发，再访问他们各自的所有邻接点 重复上述步骤，直到访问所有点。 广度优先搜索在搜索访问一层时，需要记住已被访问的顶 ...
分类：
其他好文 时间：
2017-12-09 13:12:21
阅读次数：
148
20162326 2017 2018 1 《程序设计与数据结构》第10周学习总结 教材学习内容总结 理解图与有向图、无向图 理解带权图 会应用带权图 理解图的广度优先遍历和深度优先遍历 掌握最小生成树算法 掌握图的实现 无向图的表示方法 邻接表和邻接矩阵 有向图的表示方法 邻接表和邻接矩阵 二者的区 ...
分类：
其他好文 时间：
2017-11-20 01:03:58
阅读次数：
258
1.深度优先遍历基本思想： 从图中某顶点V0出发，访问此顶点，然后依次从V0的各个未被访问的邻接点 出发深度优先搜索遍历图，直至图中所有和V0有路径相通的顶点都被访问到； 若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作起始点 ； 重复上述过程，直至图中所有顶点都被访问到为止。分析： 在 ...
分类：
其他好文 时间：
2017-03-23 13:57:57
阅读次数：
184
数据结构实验之图论二：基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出 ...
分类：
其他好文 时间：
2016-11-06 02:22:02
阅读次数：
365
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出 ...
分类：
其他好文 时间：
2016-11-05 23:34:06
阅读次数：
290
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描写叙述 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历。输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点。节点
分类：
其他好文 时间：
2016-02-17 17:13:56
阅读次数：
172
