利用邻接矩阵构造一张欧洲交通图
利用邻接矩阵构造一张欧洲交通图,并求出某一城市到其余城市的最少票价路径或者最短里程路径,并打印输出。 程序执行的命令包括: (1)初始化交通网络图并根据文件构造欧洲交通图;(2)用户先后输入“最优方式”和“始末城市名称”;(3)程序执行相关操作,打印出用户所需的信息;(4)结束。...
利用邻接矩阵构造一张欧洲交通图,并求出某一城市到其余城市的最少票价路径或者最短里程路径,并打印输出。 程序执行的命令包括: (1)初始化交通网络图并根据文件构造欧洲交通图;(2)用户先后输入“最优方式”和“始末城市名称”;(3)程序执行相关操作,打印出用户所需的信息;(4)结束。...
图的遍历:深度.广度递归遍历 (用邻接矩阵定义图)...
图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 三.实验要求 1.确定图的顶点个数...
图可以采用邻接矩阵、邻接表等多种方式来存储,本程序实现图的邻接矩阵存储...
一个由邻接矩阵直接求解可达矩阵的计算工具,JAVA语言编程...