【数据结构】图的基本操作(含全部代码)邻接矩阵部分邻接表部分
图的存储结构主要有邻接矩阵,邻接表,十字链表等。笔者在这里主要介绍邻接矩阵和邻接表两种存储结构。并将分别采用两种存储方法去实现无向图的基本操作,包括加点,删点,加边,删边、深度优先遍历以及广度优先遍历。(文末附完整代码)邻接矩阵部分主要包含如下函数void visit()该函数意在将标注数组初始化为false;(标志数组在dfs和bfs均有用到)void insert_node(char c) 加点函数void delete_node(char c) 删点函数insert_edge(ch.