美文网首页源码与文档分享
[源码和文档分享]基于QT实现的图的遍历演示

[源码和文档分享]基于QT实现的图的遍历演示

作者: UlricaLee | 来源:发表于2019-07-04 16:09 被阅读0次

1 问题分析和任务定义

1.1 问题描述

很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示在连通的无向图上访问全部结点的操作。

1.2 基本要求

以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。

1.3 测试数据

任选国内城市，起点为合肥，暂时忽略里程。

1.4 问题分析及任务定义

此程序需要完成以下操作：使用文件读取数据，以邻接多重表为存储结构，构成一个连通的图。用户输入一个起始点，从起始点开始对图分别进行深度优先和广度优先遍历。分别输出每种遍历下的结点访问序列和相应的生产树的边集。

点击下载源码

相关文章

网友评论

    本文标题：[源码和文档分享]基于QT实现的图的遍历演示

    本文链接：https://www.haomeiwen.com/subject/uisrhctx.html

    延伸阅读

    深度阅读

    • 您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

    栏目导航

    热点阅读

    源码与文档分享

    关于我们|服务条款|联系我们|[源码和文档分享]基于QT实现的图的遍历演示|投稿指南|网站地图|RSS订阅|排版工具|手机版

    提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

    Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网 版权所有

    备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

    本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

    所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！