题目图（有向,无向,加权）的构造,与遍历算法的设计与.docVIP

题目：图（有向，无向，加权）的构造，与遍历算法的设计与实现 需求分析 1.输入的形式和输入的范围 本程序采用相邻的两个点对的形式输入 2.输出的形式 分为两部分，第一部分为邻接链表的形式输出，第二部分为邻接矩阵的形式输出 3.可以实现的功能 图（有向、无向、加权）的邻接矩阵和邻接链表建立，并完成图的先深遍历和先广遍历，且以以符号话表示。 4.测试数据 --------欢迎来到图操作系统-------- 1. 请输入一个图 2. 利用邻接链表建图 3. 利用邻接矩阵建图 4. 退出 1 请输入节点的个数 6 请输入相邻的节点，并以0 0结束 1 2 3 4 0 0 --------欢迎来到图操作系统-------- 1. 请输入一个图 2. 利用邻接链表建图 3. 利用邻接矩阵建图 4. 退出 2 你输入的图为: 0- 1-2 2-1 3-4 4-3 5- 先广遍历的结果是: 0 1-2 3-4 5 先深遍历的结果是: 0 1-2 3-4 5 --------欢迎来到图操作系统-------- 1. 请输入一个图 2. 利用邻接链表建图 3. 利用邻接矩阵建图 4. 退出 3 你输入的图为: 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 先广遍历的结果是: 0 1-2 3-4 5 先