[原创]利用队列实现图的广度优先遍历
急求各位的帮忙!数据结构及其算法
题目:利用队列实现图的广度优先遍历
已知:任意给定的图(顶点数和边数自定)
求解:1建立它的邻接表并输出,然后利用队列的五种基本运算(置空队列、进队、出队、取队头元素、判队空)实现图的广度优先搜索周游。
2建立它的邻接矩阵并输出,计算每个节点的连通度(即与它相连节点的个数)
要求:手动输入图的顶点和边,也可从文件读入
希望能给出以下的内容“1)问题描述
2)问题分析
3)系统设计
数据结构的选择与设计
算法设计的思想
算法的流程图
4)系统测试
输入数据、运行结果、结果分析
5)总结及体会
6)附录
程序源代码
” 恳请各位高人的帮助!