| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1114 人关注过本帖
标题:[原创]利用队列实现图的广度优先遍历
只看楼主 加入收藏
swpiwjy
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2005-5-24
收藏
 问题点数:0 回复次数:0 
[原创]利用队列实现图的广度优先遍历
急求各位的帮忙!数据结构及其算法 题目:利用队列实现图的广度优先遍历

已知:任意给定的图(顶点数和边数自定)

求解:1建立它的邻接表并输出,然后利用队列的五种基本运算(置空队列、进队、出队、取队头元素、判队空)实现图的广度优先搜索周游。

2建立它的邻接矩阵并输出,计算每个节点的连通度(即与它相连节点的个数)

要求:手动输入图的顶点和边,也可从文件读入

希望能给出以下的内容“

1)问题描述

2)问题分析

3)系统设计

数据结构的选择与设计

算法设计的思想

算法的流程图

4)系统测试

输入数据、运行结果、结果分析

5)总结及体会

6)附录

程序源代码

” 恳请各位高人的帮助!

搜索更多相关主题的帖子: 遍历 队列 
2005-06-28 17:19
快速回复:[原创]利用队列实现图的广度优先遍历
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.038788 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved