一、问题描述
运用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
本图册是根据1984年9月高等学校工程机械类专业教材编审委员会制订的教学计划和教学大纲的要求而编写的。
本图册内容按"起重运输与工程机械”专业教学要求以工程起重机、单斗液压挖掘机和铲土运输机械为主作介绍、适当列入压路机、混凝土搅拌机、桩工机械和路面机械的内容。
本图册以上述机械的结构图为主，包括各机种不同类型的总图、主要部件图和少量典型零件图、还列入了主要机种的典型液压系统图·其目的是列也各种机种的不同形式和构造，供设计时作总体及主要部件的方案比较和选择为了突出结构、节省篇幅，只在部分装配图中完整地标注尺寸、件号、标栏、技术要求及技术性能。本图册采用了国家新规范和新标准。
2021-12-05 09:21:07
84.52MB
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