【数据结构课程设计报告】路径规划系统(Java实现)

数据结构课程设计报告



一、需求分析

问题描述:路径规划系统的业务活动包括:路径信息的添加、以邻接矩阵方式显示路径信息、最短路径的两种规划方式(1.Dijkstra 2.Floyd)等,需对指定内容进行分析设计利用计算机加以实现。

路径所涉及的信息有:顶点数即地点数、边数即路径数、所有顶点信息、每条路径的两个端点信息和每条路径的权值。

系统能够实现的功能与操作如下:
1.添加路径信息:根据用户依次输入的内容(顶点数、边数、顶点信息、每条路径的两个端点信息和权值),对所需添加的路径进行相应存储。
2.查看邻接矩阵:根据用户输入的路径信息绘制以权值为主的相应邻接矩阵。
3.规划方式:根据用户选择的规划方式(1.Dijkstra 2.Floyd)若选择1,待用户输入需要查询的顶点下标后使用Dijkstra算法,计算输入顶点与其他顶点之间的最短路径并显示;若选择2,待用户输入需要查询的两个端点信息后使用Floyd算法,计算两个端点之间的最短路径并显示。
4.退出系统:退出当前界面。

输出界面:有主菜单、分菜单可对上述所说2的内容进行用户的相应选择和呈现,以达到系统的交互性。
编译环境:win10;eclipse;
所使用的编译语言:Java语言

二、系统功能划分及设计

1.存储结构设计

有向图的邻接矩阵存储结构示意图

系统存储结构设计采用有向图的邻接矩阵存储结构。运用两个数组,一个是一维数组存储图中顶点信息,另一个是二维数组即矩阵,存储顶点之间边的信息。

2.系统的功能架构设计

系统功能流程图

系统功能架构流程设计如图所示,主函数调用菜单函数进行菜单选择(1-4)。

  1. 当用户选择1时,调用添加路径信息,待用户依次输入顶点数,边数,顶点信息,每条路径的两个端点信息和权值,如输入信息类型格式无误则可添加成功。
  2. 当用户选择2时,调用查询邻接矩阵,如此时未添加路径信息,需添加路径信息才可查看相应邻接矩阵。
  3. 当用户选择3时,调用规划方式菜单选择(1-3),1代表以Dijkstra算法为主的最短路径查询,2代表以Floyd算法为主的最短路径查询, 3返回主菜单。
  4. 退出系统。

3.模块设计

路径规划系统各类属性方法关系图

如上图所示为系统所涉及到各类的属性、方法及各类之间的关系图。

3.代码实现

public class Graph<T> {
   
 
	protected final int MAXSIZE = 20; // 邻接矩阵可以表示的最大顶点数
	protected final int MAX = 9999; // 在网中,表示没有联系(权值无穷大)
	protected T[] V;// 顶点信息
	protected int[][] arcs;// 邻接矩阵
	protected int e;// 边数
	protected int n;// 顶点数
 
	protected boolean[] visited; // 访问标志数组
 
	static String elementAll;// 用户输入的顶点元素
 
	public Graph() {
   
		V = (T[]) new Object[MAXSIZE];
		arcs = new int[MAXSIZE][MAXSIZE];
 
		visited = new boolean[MAXSIZE];
	}
 
	// 1:在图中查找顶点v,找到后返回其在顶点数组中的索引号
	// 若不存在,返回-1
	public int LocateVex(T v) {
   
		int i;
		for (i = 0; i < n; i++)
			if (V[i] == v)
				return i;
		return -1;
	}
 
	// 2:在屏幕上显示图G的邻接矩阵表示
	public void DisplayAdjMatrix() {
   
		int i, j;
		for (i = 0; i < n; i++) {
   
			for (j = 0; j < n; j++) {
   
				System.out.print(arcs[i][j] + "\t");
			}
			System.out.println();
		}
	}
 
	// 3:创建有向图的邻接矩阵
	public void CreateAdj() {
   
		int i, j, k;
		T v1, v2;
		Scanner sc = new Scanner(System.in);
		System.out.print("请输入图的顶点数:n=");
		if (sc.hasNextInt()) {
   
			n = sc.nextInt();
			System.out.print("请输入图的边数:e=");
			if (sc.hasNextInt()) {
   
				e = sc.nextInt();
				System.out.print("请输入图的顶点信息:");
				String str = sc.next();
				elementAll = str;
				if (str.toCharArray().length == n) {
   
					for (i = 0; i < n; i++)
						V[i] = (T) (Object) str.charAt(i);// 构造顶点信息
					for (i = 0; i < n; i++)
						for (j = 0; j < n; j++)
							arcs[i][j] = MAX;// 初始化
					for (k = 0; k < e; k++) {
   // 建立有向网的邻接矩阵
						int w;
						System.out.print("请输入第" + (k + 1) + 
  • 0
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
第一个模块——主函数main()的功能是:根据选单的选项调用各函数,并完成相应的功能。 
   第二个模块——Menu()的功能是:显示提示选单。 
   第三个模块——Quit()的功能是:退出选单。 
   第四个模块——Create()的功能是:创建新的数据记录。 
   第五个模块——Add()的功能是:增加新的数据记录,并返回选单。 
   第六个模块——Find()的功能是:按要求查询相关的信息,如果找到了,则显示该信息,如果未找到,则提示文件中没有该信息,并返回选单。 
   第七个模块——Alter()[的功能是:修改某条记录的信息,如果未找到要修改的记录,则提示系统中无此记录,并返回选单。 
   第八个模块——Delete()的功能是:删除某条记录,如果未找到要删除的记录,则提示通讯录中没有,并返回选单。 
   第九个模块——List()的功能是:显示所有记录。 一、用链表或者顺序表实现以下系统,完成线性表的建立(至少包括10个结点),以及线性表中信息(结点)的插入、查找、删除、修改、输出等操作,具体的模块要求见上方的“总的模块要求”。建议用“文件”存储数据。 1.通讯录管理系统的设计与实现 (1)通讯者信息包括:编号(char num[10])、姓名(char name[10])、性别(char sex[10])、电话(char phone[20]) (2)除了总的模块要求外,还需统计通讯录中男性人数及女性人数,并求出通讯录中的第一个模块——主函数main()的功能是:根据选单的选项调用各函数,并完成相应的功能。 
   第二个模块——Menu()的功能是:显示提示选单。 
   第三个模块——Quit()的功能是:退出选单。 
   第四个模块——Create()的功能是:创建新的数据记录。 
   第五个模块——Add()的功能是:增加新的数据记录,并返回选单。 
   第六个模块——Find()的功能是:按要求查询相关的信息,如果找到了,则显示该信息,如果未找到,则提示文件中没有该信息,并返回选单。 
   第七个模块——Alter()[的功能是:修改某条记录的信息,如果未找到要修改的记录,则提示系统中无此记录,并返回选单。 
   第八个模块——Delete()的功能是:删除某条记录,如果未找到要删除的记录,则提示通讯录中没有,并返回选单。 
   第九个模块——List()的功能是:显示所有记录。 一、用链表或者顺序表实现以下系统,完成线性表的建立(至少包括10个结点),以及线性表中信息(结点)的插入、查找、删除、修改、输出等操作,具体的模块要求见上方的“总的模块要求”。建议用“文件”存储数据。 1.通讯录管理系统的设计与实现 (1)通讯者信息包括:编号(char num[10])、姓名(char name[10])、性别(char sex[10])、电话(char phone[20]) (2)除了总的模块要求外,还需统计通讯录中男性人数及女性人数,并求出通讯录中的男女比例。 男女比例。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

w懒懒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值