qt遍历mysql表数据结构_课内资源 - 基于QT实现的图的遍历演示

1 问题分析和任务定义

1.1 问题描述

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

1.2 基本要求

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

1.3 测试数据

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

1.4 问题分析及任务定义

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

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

909f87a82f4d575dc26fd03090de1b20.png

1.5 实现本程序需要解决的问题如何利用从文件读取的数据构成无向图

如何实现从用户指定的点开始遍历

遍历完后如何输出遍历过得点的序列和边集

如何利用图形化动态的演示遍历过程

如何提高用户体验

本程序的难点在于如何创建邻接多重表,和如何遍历所有城市。

设图的结点20-30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边(存于数据文件中,从文件读写)输入一个图,每个边为一个数对,可以对边的

  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值