| 编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛
全能ASP/PHP/ASP.NET主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付学习型 ASP/PHP/ASP.NET 主机 30元/年
高端软件开发 = 年薪十万不是梦赛孚耐:软件保护加密专家身份认证令牌USB KEY 
共有 583 人关注过本帖
标题:帮忙做一个无向图的邻接链表 c++实现,谢谢
收藏  订阅  推荐  打印 
longhu
Rank: 1
等级:新手上路
帖子:2
积分:122
注册:2007-7-10
帮忙做一个无向图的邻接链表 c++实现,谢谢

以邻接表的方式确定一个无向图,完成:
建立显示出它的邻接矩阵;
对该图进行广度优先遍历,显示遍历的结果,(并随时显示队列的入,出情况);
用普里姆算法构造其最小生成树,并随时显示其构造的过程;
用克鲁斯卡尔算法法构造其最小生成树,并随时显示其构造的过程;
搜索更多相关主题的帖子: 链表  遍历  成树  算法  小生  
2008-1-2 16:30
关于我们 | 广告合作 | 编程中国 | 清除Cookies | Archiver | WAP | TOP

编程中国 版权所有,并保留所有权利。鲁ICP备08000592号
Powered by Discuz, Processed in 0.044970 second(s), 9 queries.
Copyright©2004-2008, BCCN.NET, All Rights Reserved