C
躺平达人
这个作者很懒,什么都没留下…
展开
-
图的广度优先遍历算法(BFS)
图的广度优先遍历算法 (BFS)1. 算法概述在对图的遍历,过程中为了避免重复访问我们设置了一个辅助数组visited[ ] 用来标记某顶点是否被访问过。(0表示未被访问,1代表已经访问过)图的广度优先算法与二叉树的层次遍历算法相似,基本思想为:首先从起始顶点v出发,访问顶点v,并将其入队;顶点v出队,依次访问与v相邻接未被访问过的顶点w1,w2,…,wi,并将其依次入队;然后顶点w1出队,依次访问与w1相邻接未被访问的顶点,并将其入队;然后顶点w2出队,依次访问与w2相邻接未被访问的顶点,并将其入队原创 2021-03-21 23:45:53 · 9223 阅读 · 0 评论 -
打印n阶螺旋矩阵
打印n阶螺旋矩阵不涉及数据结构与算法,主要对循环控制的考察。#include<stdio.h>/** * 打印n阶螺旋矩阵 */void spiralMatrix(int n){ int arr[n][n]; int c = 1; //累加使用 int left = 0; //标记待打印行下标的最小值 int right = n-1; //标记待打印行下标的最大值 int top = 0; //标记待打印列下标的最小值 int bottom = n-1;原创 2021-03-13 21:43:18 · 539 阅读 · 0 评论