图的遍历实现课程设计 数据结构 程序 图(7)

格式标准版本

三 设计方案和实施

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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库图的遍历实现课程设计 数据结构 程序 图(7)在线全文阅读。