格式标准版本
void CreateUDN(Graph &G){
用邻接矩阵创建一个带权无向网图;
输入顶点数和弧数; 输入各个顶点及各条弧;
}
递归方法实现图的遍历： void DFS(Graph G, int k)
{
用递归的方法访问图中的结点; 对图进行深度优先遍历;
}
非递归方法实现图的遍历： void BFS(Graph G)
{
用队列辅助访问图中的结点; 对图进行广度优先遍历;
}
选择输出需要的遍历方法： void choose(Graph G)
{
给出程序运行的选项;
对相应的输入选项调用相应的函数以执行操作； }
5