文档章节

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

M
 MMMgjji7
发布于 2019/08/14 17:15
字数 305
阅读 4
收藏 0

1 问题分析和任务定义

1.1 问题描述

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

1.2 基本要求

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

1.3 测试数据

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

1.4 问题分析及任务定义

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

程序的执行流程如下图所示。



源码下载地址:https://www.write-bug.com/article/1282.html

© 著作权归作者所有

M
粉丝 0
博文 645
码字总数 230015
作品 0
沈阳
私信 提问
Qt Quick里的图形效果(Graphical Effects)

Qt Quick 提供了 Graphical Effects ,我在《Qt Quick核心编程》一书中限于篇幅没有介绍,这里补上吧。 Graphical Effects ,姑且叫作图形效果吧。它提供了 Blend 、 Color 等好几类效果,有...

foruok
2015/01/14
0
0
[Qt] 迷宫随机生成和寻路算法 - Qt实现的迷宫小游戏

首先贴出下载链接: 1. 完整Qt源码:http://download.csdn.net/detail/mahabharata_/9824044 2. 发布的可执行程序:http://download.csdn.net/detail/mahabharata_/9824066 程序截图: 1. 动......

Mahabharata_
2017/04/24
0
0
【Qt笔记】遍历容器

上一节我们大致了解了有关存储容器的相关内容。对于所有的容器,最常用的操作就是遍历。本章我们将详细了解有关遍历器的内容。 尽管这个问题不是本章需要考虑的,但是我们还是需要来解释下,...

大道无名
2016/07/31
71
0
大爱HTML5 9款超炫HTML5最新动画源码

我们分享过很多漂亮的HTML5动画,包括CSS3菜单、HTML5 Canvas动画等。今天我们精选了9款非常不错的超炫HTML5最新动画及其源码,一起来看看。 1、HTML5可爱的404页面动画 很逗的机器人 很久以...

ruby_chen
2014/04/02
5.6K
5
7个经典创意jQuery应用插件及源码

本文主要分享一些非常具有创意的jQuery应用插件,它们不仅在外观上别具一格,而且功能上也是那么富有新意,尤其是第一个jQuery平面时钟,其设计思路让人叹为观止。还是来看看以下这些jQuery插...

Lunaqi
2017/12/12
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Go Web 编程之 数据库

概述 数据库用来存储数据。只要不是玩具项目,每个项目都需要用到数据库。现在用的最多的还是 MySQL,PostgreSQL的使用也在快速增长中。 在 Web 开发中,数据库也是必须的。本文将介绍如何在...

darjunlee
今天
51
0
spring-boot-maven-plugin not found的解决方案。

通过IDE创建一个springboot项目, <plugin> <groupId>org.springframework.boot</groupId>//这行红色 <artifactId>spring-boot-maven-plugin</artifactId>//这行红色</plugin> 提示sprin......

一片云里的天空
今天
84
0
OSChina 周三乱弹 —— 我可能是个憨憨

Osc乱弹歌单(2020)请戳(这里) 【今日歌曲】 @宇辰OSC :分享Hare Je的单曲《Alan Walker-Faded(Hare Je remix)》: #今日歌曲推荐# 可以放松大脑的一首纯音乐 《Alan Walker-Faded(Har...

小小编辑
今天
266
3
搞定SpringBoot多数据源(3):参数化变更源

春节将至,今天放假了,在此祝小伙伴们新春大吉,身体健康,思路清晰,永远无BUG! 一句话概括:参数化变更源意思是根据参数动态添加数据源以及切换数据源,解决不确定数据源的问题。 1. 引言...

mason技术记录
昨天
99
0
sql 基础知识

sql 基础知识 不要极至最求一条sql语句搞定一切,可合理拆分为多条语句 1. sql 变量定义与赋值 Sql 语句中,直接在SELECT使用@定义一个变量,如:[@a](https://my.oschina.net/a8856225a)。 ...

DrChenXX
昨天
57
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部