一、问题描述
运用Prim算法或Kruskal算法构造图的最小生成树。
输入格式（无向图的邻接矩阵）：
8
10, 0
5, 6, 0
0, 3, 13, 0
二、实验目的
掌握图的存储方法、Prim算法或Kruskal算法。
三、实验内容及要求
1、构造图的存储结构。
2、实现Prim算法或Kruskal算法，求出给定无向图的最小生成树。
2022-12-04 12:36:16
2KB
1
1、图和网的区别：网是带权值的图
有向和无向的区别：有向直接标出谁指向谁，无向是有向的特例，有弧，说明也有弧。
构图：
① 确定顶点数，弧数，是否有权值
② 输入每个顶点，弧，权值
③ 若是无向，则需实现弧与的同置
2、图的深度优先搜索遍历类似于树的先根遍历，沿着初始顶点出发的一条路径，尽可能深入地前进，直到所有顶点被访问完；用visited[]来存储顶点的访问情况，初始时所有顶点皆为未访问FALSE，访问一个顶点之后就被标记为已访问TRUE。
2021-12-19 17:34:04
117KB
1
简介：
IMap地质绘图软件V2.0是针对石油行业开发的一套地质绘图软件，包括数据管理、数据显示、数据自动成图、图形编辑、图形格式转换、图形定位、图形提取数据、图形打印、图形管理、符号库管理等10部分功能。
软件特点：
不同于一般的绘图软件，IMap地质绘图软件是数据驱动型软件，它处处体现数据的概念，而不是只针对图形进行绘制，它体现“图形即数据、数据即图形”的概念。主要表现如下：
1、 数据管理：软件首先要建立工区， 并将导入的数据进行管理，使用数据绘图，图形要符合数据。
2、 数图联动：软件采用数据生成图形，图形表达数据，对图形的修改会同时修改数据。
3、 图图联动：由于是数据驱动，如果两幅图同时用的是一个数据，那么一副图修改后，会引起另一副的改变。
4、 光标跟随：为了便于跟踪和观察修改，多附图之间实现了光标跟随，鼠标在一副图上移动的时候，其他图件会有相应的贯标跟踪相应位置。
功能介绍：
序号 模块 功能简述
1 数据管理 数据类型包括测网、点数据、线数据、场数据、断层线、内边界、外边界、地质图件等。公用数据管理功能包括新建、导入、导出、排序、复制、删除、清空、合并、公式计算等多种管理与计算功能。所有操作都在右键上、方便。
2 数据显示 数据在平面视图上显示和编辑，包括测网、点数据、线数据、场数据、断层线、相带线、内边界、外边界等数据的显示、编辑、修改、计算、导出等操作。
3 数据成图 利用数据可以生成等值相图、断层构造图、沉积相图、散点分布图、断层线图、平面条形图、平面饼状图等。
4 图形编辑 放大、缩小、实时缩放、适应视图、局部放大等缩放功能。
对象选择、矩形选择、图层选择，[编辑、选择、移动]快捷键切换功能。
图层插入、增加、删除、复制、粘贴、可见、可编辑、显示顺序等功能。
可以插入比例尺、坐标框、表格等修饰对象。
对象可以组合-拆分，线可以截断-连接，折线与曲线互换换。
图元对象复制、剪切、粘贴、删除、恢复、重做等方便的图形操作功能。
图形可以任意角度旋转，可以任意测量距离、角度等功能。
5 图形格式转换 支持EMF、BMP、JPG等图形格式转换。
6 图形定位拼接 图形定位采用三点法，通过定位三个点坐标，确定图形的真实坐标位置；多张具有真实坐标的平面图，通过拼图板方便地拼接在一起。
7 图形提取数据 可以从图形成果中提取点数据、线数据、相带线等多种数据，利用这些数据可以重构图形。
8 图形打印 图形比例打印，图形保存图像文件，图形输出EMF和PDF文件等。
9 图形管理 按文件夹管理，与Window文件管理器功能一致，方便易用；文件夹和图形可任意新建，可复制、移动、删除、清空等；批量导入/导出构造图、相带图、等值线图等多种图形成果。
10 符号库管理 点符号、线符号、井符号、岩性符号等编辑、修改、添加等管理功能。
2021-11-06 12:58:26
45.9MB
1