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

格式标准版本

void CreateUDN(Graph &G){

用邻接矩阵创建一个带权无向网图;

输入顶点数和弧数; 输入各个顶点及各条弧;

}

递归方法实现图的遍历： void DFS(Graph G, int k)

{

用递归的方法访问图中的结点; 对图进行深度优先遍历;

}

非递归方法实现图的遍历： void BFS(Graph G)

{

用队列辅助访问图中的结点; 对图进行广度优先遍历;

}

选择输出需要的遍历方法： void choose(Graph G)

{

给出程序运行的选项;

对相应的输入选项调用相应的函数以执行操作； }

5

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