图的遍历功能代码（创建图）

Question

设计内容：
采用邻接矩阵、邻接表作为存储结构来创建图，并实现图的遍历。具体功能包括：
（1）创建图：（包括：有向图、无向图、有向网、无向网4种，顶点数不少于5个）
（2）要求能从键盘输入任意顶点进行DFS、BFS遍历；
（3）对错误顶点信息和边信息给出错误提示。

Answer 1

参考：

C语言实现数据结构代码（四）-图-图的遍历_YOLOD_O的博客-CSDN博客_数据结构图的遍历代码 一、深度优先搜索遍历（DFS）基本思想（类似于树的先序遍历）：①首先访问出发点v，并将其标记为已访问过；②选取与v邻接的未被访问的任意一个顶点w，访问w;③选取与w邻接的未被访问的任一顶点访问；④以此重复进行。当一个顶点所有的邻接顶点都被访问过时，则依次退回到最近被访问过的顶点。 若该顶点还有其他邻接顶点未被访问，则从这些未被访问过的顶点选取一个重复上述访问过程，直至途中所有顶点都被访问过为止。//邻接表存储的定义表示typedef struct ArcNode.. https://blog.csdn.net/weixin_42193850/article/details/121752073