格式标准版本
三 设计方案和实施
3.1总体设计
采用邻接矩阵作为图的存储结构。程序中主要用到以下抽象数据类型： 抽象数据类型的定义 typedef struct{ char *vexs;
//顶点向量 //邻接矩阵
//图的当前顶点数和弧数
int arcs[MAX_VEX][MAX_VEX]; int vexnum,arcnum; }Graph;
3.2基本操作
CreateUDN(Graph &G)
操作结果：用邻接矩阵创建带权无向网图。 DFS(Graph G,int k)
操作结果：对已存在的图进行深度优先遍历。 BFS(Graph G)
操作结果：对已存在的图进行广度优先遍历。 choose(Graph G)
操作结果：对将要实现的操作步骤进行选择。 程序包含两个模块 主程序模块，其中主函数为 int main{
输入信息；
根据输入要求进行选择操作和输出； 输出结果；
}
选择操作模块—实现具体选择的对应操作及输出操作。 两模块之间关系如下图3.1所示
3