图的表示 邻接矩阵采用二维数组表示，顶点信息以字符形式存储。顶点按字符顺序排列，索引与字符顺序一致。

图的创建步骤 a. 读取顶点个数n和边数m b. 读取顶点信息，存储在数组vertex中 c. 初始化邻接矩阵edge为n×n的零矩阵 d. 读取每条边，更新邻接矩阵，边为无向，双向设置为1

深度优先遍历DFS a. 使用递归算法，记录访问状态 b. 每次选择未访问的邻接顶点，输出顶点信息 c. 标记访问状态，避免重复访问

广度优先遍历BFS a. 使用队列，按层次顺序访问顶点 b. 队列初始化，添加起始顶点 c. 层序遍历，每层处理完后输出顶点信息 d. 标记访问状态，确保每个顶点只访问一次

输出结果 a. 顶点信息按顺序输出 b. 邻接矩阵按行输出，元素为0或1 c. 深度优先遍历结果按顺序输出 d. 广度优先遍历结果按层次顺序输出