c语言无向图邻接矩阵广度深度遍历概要设计

广度优先搜索（BFS）与深度优先搜索（DFS）是常用的图遍历算法，针对无向图的邻接矩阵进行概要设计如下：

1. 邻接矩阵的表示：
使用二维数组来表示无向图的邻接矩阵。其中，数组的行和列分别代表图的顶点，数组元素的值表示两个顶点之间是否有边连接。

2. 广度优先搜索（BFS）概要设计：
- 创建一个队列，用于存放已经访问过但未处理的顶点。
- 从指定的起点开始，将其加入队列，并标记为已访问。
- 当队列不为空时，循环执行以下步骤：
- 从队列中取出一个顶点，输出其值。
- 遍历该顶点的所有邻接顶点，如果未访问过，则将其加入队列，并标记为已访问。
- 当队列为空时，表示图的遍历完成。

3. 深度优先搜索（DFS）概要设计：
- 创建一个栈，用于存放已经访问过但未处理的顶点。
- 从指定的起点开始，将其加入栈，并标记为已访问。
- 当栈不为空时，循环执行以下步骤：
- 从栈顶取出一个顶点，输出其值。
- 遍历该顶点的所有邻接顶点，如果未访问过，则将其加入栈，并标记为已访问。
- 当栈为空时，表示图的遍历完成。

总结：通过使用邻接矩阵来表示无向图，可以实现广度优先搜索和深度优先搜索的算法。广度优先搜索使用队列进行顶点的遍历，而深度优先搜索使用栈进行顶点的遍历。无论是BFS还是DFS，都需要对顶点进行标记来避免重复访问，以确保图的遍历的正确性。