如何实现 3D GPR的仿真模拟
通过ai问题生成得到的。
1 模型文件-MATLAB
在gprmax中模拟3D GPR工作,可以通过编写一个MATLAB脚本来创建几何文件,并使用gprmax的输入文件(in文件)来设置模拟参数。以下是一个简单的例子程序,展示了如何创建一个3D GPR模型并进行模拟:
close all
clear
clc% 给定网格单元边长
dx = 0.002;
dy = 0.002;
dz = 0.002;% 网格单元个数,注意x,y,z的方向
nex = 1;
ney = 1000;
nez = 2000;% 设置保存的文件名
file_name = 'stestbig02.h5';% 创建一个HDF5文件
h5create(file_name,'/data',[nex ney nez]);% 创建一个三维数组
data = zeros(nex,ney,nez);% 第一层填充1
data(:,1:100,:) = 1;% 第二层填充2
data(:,101:250,:) = 2;% 第三层默认是0
% 中间设置不规则空洞,设空洞材质为3
% 设置不规则几何体中心位置
xw = 650;
yw = 1000;% 设置不规则几何体半径
xlength = 550;
ylength = 700;% 生成随机的正负1
nzf = rand(2*ylength,1);
nzf(nzf<0.5) = -1;
nzf(nzf>=0.5) = 1;
nzfx = flipud(nzf);
nws = zeros(2*ylength,1);
nwx = zeros(2*ylength,1);
ws = 25;
wx = 25;for i = 1:2*ylengthif ws == 1ws = ws + 1;elseif ws == 75ws = ws - 1;elsews = ws + nzf(i);endnws(i) = ws;if wx == 1wx = wx + 1;elseif wx == 75wx = wx - 1;elsewx = wx + nzfx(i);endnwx(i) = wx;
end% 开始循环
for i = 1% 循环内部代码省略,具体实现根据不规则几何体的生成逻辑填充data数组
end% 将data数组写入HDF5文件
h5write(file_name,'/data',data);
2 gprMAX
在这个例子中,MATLAB脚本创建了一个包含不规则几何体的3D数组,并将其保存为HDF5文件。gprmax的输入文件(in文件)定义了模拟的参数,包括模拟区域的大小、时间窗口、波形、发射天线和接收天线的位置等。通过运行gprmax模拟,可以得到GPR的响应数据。
#title: rand3D
#domain: 4.000 2.000 2.000
#dx_dy_dz: 0.01 0.01 0.01
#time_window: 40e-9
#waveform: ricker 1.0 400e6 my_ricker
#hertzian_dipole: z 0.10 1.85 1.00 my_ricker
#rx: 0.20 1.85 1.00
#src_steps: 0.050 0.000 0.000
#rx_steps: 0.050 0.000 0.000
#geometry_objects_read: 0 0 0 D:\Learnfile/stestbig02.h5 D:\Learnfile/materials.txt
geometry_view: 0 0 0 4.000 2.000 2.000 0.01 0.01 0.01 rand3D n
3 2D与3D 仿真的区别
要在gprmax中实现3D GPR的仿真,需要设置一系列的参数来定义模型的几何形状、材料属性、波形、源和接收器的位置等。以下是一个具体的参数设置示例,这些参数将被用于创建一个3D GPR仿真模型:
1. **建模域**:定义模型在x、y和z方向上的大小。
```
#domain: 2.8 1.8 0.01
```
这里2.8、1.8和0.01分别代表模型在x、y和z方向上的大小。
2. **模型网格大小**:
定义x、y和z方向上的空间步长。
```
#dx_dy_dz: 0.01 0.01 0.01
```
这里0.01是x、y和z方向上的空间步长。
3. **时窗**:
定义模拟的时间窗口。
```
#time_window: 59e-9
```
时间窗口必须足够长,以确保电磁波从源发射,通过模型传播到目标,然后反射回接收器。
4. **模型材料属性**:
定义模型中不同材料的属性。
```
#material: 1.0 0 1.0 0 atmosphere
```
相对介电常数为1.0,电导率为0,相对磁化率为1.0,磁损为0,使用标识符atmosphere。
5. **波形**:
定义波形,这里使用Ricker波形。
```
#waveform: ricker 1 500e6 my_ricker
```
振幅为1,中心频率为500MHz,my_ricker为波形的标识符。
6. **放射源位置**:
定义源的极化方向和坐标。
```
#hertzian_dipole: z 0.15 1.6 0 my_ricker
```
Z是源的极化方向,0.15、1.6、0是模型中源的坐标(x,y,z)。
7. **接收器位置**:
定义接收点的坐标。
```
#rx: 0.23 1.6 0
```
0.23、1.6、0分别是接收点的x、y、z坐标。
8. **天线移动步长**:
定义源和接收器的移动步长。
```
#src_steps: 0.010 0 0
#rx_steps: 0.010 0 0
```
这里0.010是源和接收器在x方向上的移动步长。
9. **模型**:
定义模型中的几何体,例如一个盒子或一个圆柱体。
```
#box: 0.000 0.000 0.000 4.000 2.000 2.000 turang
#cylinder: 2 1.00 0 2 1.00 2.00 0.200 pec
```
这里定义了一个盒子和一个圆柱体,pec代表完美电导体。
10. **快照**:
定义波场快照的时间点。
```
#snapshot: 0 0 0 4.000 2.100 2.000 0.010 0.010 0.010 58e-9 snapshot1
```
这里定义了一个快照,58e-9是时间点。
以上参数设置是一个基本的3D GPR仿真模型的配置。根据具体的模拟需求,这些参数可以进行相应的调整和优化。这些设置可以直接用于gprmax的输入文件(in文件),以实现3D GPR的仿真。
4 具体差别
在2D和3D GPR仿真中,主要的区别在于模型的维度和与之相关的参数设置。以下是2D和3D GPR仿真中不同的部分,以及如何实现3D GPR仿真的关键步骤:
4.1 2D与3D GPR仿真的不同之处:
1. **建模域(Domain)**:
- **2D**:在2D仿真中,建模域通常只在两个维度(如x和y)上定义,z方向的大小通常被忽略或者设置为一个固定的网格大小。
```
#domain: x_size y_size z_grid_size
```
- **3D**:在3D仿真中,建模域在三个维度(x、y和z)上都有定义。
```
#domain: x_size y_size z_size
```
2. **网格大小(Grid Size)**:
- **2D**:在2D仿真中,只需要定义x和y方向上的网格大小。
```
#dx_dy_dz: dx dy z_grid_size
```
- **3D**:在3D仿真中,需要定义x、y和z三个方向上的网格大小。
```
#dx_dy_dz: dx dy dz
```
3. **几何体定义**:
- **2D**:2D仿真中几何体通常是平面形状,如盒子(box)和圆柱(cylinder)在2D中是矩形和圆。
- **3D**:3D仿真中几何体是立体的,如盒子(box)和圆柱(cylinder)在3D中是长方体和圆柱体。
4.2 如何实现3D GPR仿真:
1. **定义三维建模域**:
在3D仿真中,你需要定义一个三维的空间域,这通过`#domain`指令实现。
```
#domain: x_size y_size z_size
```
这里的`x_size`、`y_size`和`z_size`分别代表模型在x、y和z方向上的大小。
2. **设置三维网格大小**:
使用`#dx_dy_dz`指令来设置模型在三个维度上的网格大小。
```
#dx_dy_dz: dx dy dz
```
这里的`dx`、`dy`和`dz`分别代表x、y和z方向上的空间步长。
3. **定义三维几何体**:
在3D仿真中,你需要使用能够定义三维形状的指令,如`#box`和`#cylinder`。
```
#box: x1 y1 z1 x2 y2 z2 material_id
#cylinder: x_center y_center z_center radius material_id height
```
这些指令允许你定义长方体和圆柱体等三维几何体。
4. **设置源和接收器位置**:
在3D仿真中,源和接收器的位置需要在三个维度上定义。
```
#hertzian_dipole: polarization x y z waveform_id
#rx: x y z
```
5. **模拟参数**:
其他参数,如时间窗口(`#time_window`)和波形(`#waveform`),在2D和3D仿真中是相似的,但在3D仿真中可能需要根据三维空间中电磁波的传播特性进行调整。
6. **运行仿真**:
使用gprmax软件运行输入文件(in文件),软件将根据提供的参数设置执行3D GPR仿真。
通过以上步骤,你可以实现3D GPR仿真。需要注意的是,3D仿真通常需要更多的计算资源和时间,因为模型的复杂性和数据量都比2D仿真要大。
相关文章:
如何实现 3D GPR的仿真模拟
通过ai问题生成得到的。 1 模型文件-MATLAB 在gprmax中模拟3D GPR工作,可以通过编写一个MATLAB脚本来创建几何文件,并使用gprmax的输入文件(in文件)来设置模拟参数。以下是一个简单的例子程序,展示了如何创建一个3D …...
k8s 之 Deployment
(1)Deployment 作用是确保 Pod 副本数量,能够保证 Pod 数量与期望值一样,会有自恢复功能。简洁地说:具有 水平扩展 / 收缩 功能。 可能好奇的是在 kubernetes 中是谁在执行这些控制器的,它就是 kube-contr…...
现代C++ 6 声明
文章目录 C 中的冲突声明规则1. **对应声明(Corresponding Declarations)**2. **对应函数重载(Corresponding Function Overloads)**3. **对应函数模板重载(Corresponding Function Template Overloads)**4…...
Spark区分应用程序 Application、作业Job、阶段Stage、任务Task
目录 一、Spark核心概念 1、应用程序Application 2、作业Job 3、阶段Stage 4、任务Task 二、示例 一、Spark核心概念 在Apache Spark中,有几个核心概念用于描述应用程序的执行流程和组件,包括应用程序 Application、作业Job、阶段Stage、任务Task…...
【WebRTC】Android SDK使用教学
文章目录 前言PeerConnectionFactoryPeerConnection 前言 最近在学习WebRTC的时候,发现只有JavaScript的API文档,找了很久没有找到Android相关的API文档,所以通过此片文章记录下在Android应用层如何使用WebRTC 本篇文章结合:【W…...
算法-字符串-8.字符串转换整数
一、题目 二、思路解析 1.思路: 依次遍历,查看当前字符是否在规定范围内 2.常用方法: 1.trim(),去字符串的首尾空字符 ss.trim(); 2.substring(beginIndex),截断字符串,得到新的字符串是[1,s.length()-1] ss.substring(1); 3.st…...
普通算法——一维前缀和
一维前缀和 题目链接:https://www.acwing.com/problem/content/797/ 题目描述: 输入一个长度为 n 的整数序列。接下来再输入 m 个询问,每个询问输入一对 l,r。对于每个询问,输出原序列中从第 l 个数到第 r 个数的和。 **什么是…...
【Elasticsearch】ES+MySQL实现迷糊搜索
1. 技术选型 使用 Elasticsearch (ES) 结合 MySQL 进行数据存储和查询,而不是直接从 MySQL 中进行查询,主要是为了弥补传统关系型数据库(如 MySQL)在处理大规模、高并发和复杂搜索查询时的性能瓶颈。具体来说,ES 与 My…...
MacOS编译webRTC源码小tip
简单记录一下,本人在编译webRTC时,碰到了一下比较烦人的问题,在MacOS终端下,搭建科学上网之后,chromium的depot_tools仓库成功拉下来了,紧接着,使用fetch以及gclient sync始终都返回curl相关的网…...
Android显示系统(05)- OpenGL ES - Shader绘制三角形(使用glsl文件)
Android显示系统(02)- OpenGL ES - 概述 Android显示系统(03)- OpenGL ES - GLSurfaceView的使用 Android显示系统(04)- OpenGL ES - Shader绘制三角形 Android显示系统(05)- OpenGL…...
深度学习小麦头检测-基于Faster-RCNN的小麦头检测——附项目源码
比赛描述 为了获得有关全世界麦田的大量准确数据,植物科学家使用“小麦头”(包含谷物的植物上的穗)的图像检测。这些图像用于估计不同品种的小麦头的密度和大小。但是,在室外野外图像中进行准确的小麦头检测可能在视觉上具有挑战性。密集的小麦植株经常重叠,并且风会使照片…...
成像报告撰写格式
成像报告撰写格式 实验人员: 实验时间: 实验地点: 实验目的: 1实验仪器 1.1相机 包括制造商,型号,面阵还是线阵,彩色还是黑白,图像尺寸,光学接口等。 1.2镜头 包…...
【数学建模】线性规划问题及Matlab求解
问题一 题目: 求解下列线性规划问题 解答: 先将题目中求最大值转化为求最小值,则有 我们就可以得到系数列向量: 我们对问题中所给出的不等式约束进行标准化则得到了 就有不等式约束条件下的变系数矩阵和常系数矩阵分别为: 等式…...
C# 事件(Event)
文章目录 前言1、 声明委托2、 声明事件3、 触发事件4、订阅和取消订阅事件5、示例展示示例一:基础的事件使用流程示例二:简单数值变化触发事件示例三:锅炉系统相关事件应用 前言 在 C# 中,事件(Event)是一…...
企业数字化转型:从爆品起步,迈向生态平台
在当今数字化浪潮席卷全球的时代,企业数字化转型已成为必然趋势。然而,这条转型之路该如何走呢? 企业数字化转型的路径设计,绝不仅仅是技术的升级换代,它需要综合考量多方面因素。一方面,要为实现战略目标做…...
Windows 安装 MySQL
1.下载 MySQL 安装包 访问:MySQL :: Download MySQL Installer选择适合的版本。推荐下载 MySQL Installer for Windows,该安装包包含所有必要的组件选择 Windows (x86, 32-bit), MSI Installer 或 Windows (x86, 64-bit), MSI Installer 2.运行安装程序…...
游戏引擎学习第37天
仓库 : https://gitee.com/mrxiao_com/2d_game 回顾目前的进展 一个简单的调试工具——位图加载器,用于加载存储在硬盘上的位图文件。这个工具将文件加载到内存中,并查看文件头部信息,确保其正确性。接着使用位图头中的偏移量来获取像素数据…...
非常简单实用的前后端分离项目-仓库管理系统(Springboot+Vue)part 4
三十三、出入库管理 Header.vue导一下,RecordController加一个 //将入库数据和原有数据相加吧//新增PostMapping("/save")public Result save(RequestBody Record record) {return recordService.save(record) ? Result.success() : Result.fail();} GoodsManage.v…...
知乎Java后台开发面试题及参考答案
请简述 TCP 的三次握手和四次挥手过程。 TCP(传输控制协议)是一种面向连接的、可靠的、基于字节流的传输层通信协议。 三次握手过程 首先,客户端想要建立连接,会发送一个带有 SYN(同步序列号)标志的 TCP 报文段,这个报文段中还包含一个初始序列号(ISN,Initial Sequenc…...
Java中的String类用法详解
1.字符串拆分 可以把一个完整的字符串按照规定的分隔符拆分为若干个子字符串 String[] split(String regex) 将字符串全部拆分 String[] split(String regex,int limit) 将字符串以指定的格式拆分,拆分成limit组 实例:字符串的拆分处理 public class Main4 {public stat…...
mac电脑安装hadoop、hive等大数据组件
背景:用本地的Hadoop测试Java调用cmd命令 2024-12-08 13:48:19,826 WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform... using builtin-java classes where applicable ls: .: No such file or directory解决方案:…...
DHCP和DNS
DHCP(动态主机配置协议)和DNS(域名系统)是计算机网络中两个重要的协议,它们在网络的管理和使用中发挥着关键作用。 DHCP(动态主机配置协议) 基本功能 自动分配IP地址:DHCP允许网…...
Postman安装使用教程
Postman(接口测试工具) ①、介绍 Postman是一款支持http协议的接口调试与测试工具,它不仅可以调试简单的css、html、脚本等简单的网页基本信息,还可以发送几乎所有类型的HTTP请求。 ②、安装 Ⅰ、运行安装包/官网直搜 Ⅱ、创建…...
剖析千益畅行,共享旅游-卡,合规运营与技术赋能双驱下的旅游新篇
在数字化浪潮席卷各行各业的当下,旅游产业与共享经济模式深度融合,催生出旅游卡这类新兴产品。然而,市场乱象丛生,诸多打着 “共享” 幌子的旅游卡弊病百出,让从业者与消费者都深陷困扰。今天,咱们聚焦技术…...
信创改造-达梦数据库配置项 dm.ini 优化
设置模式:兼容MySQL,COMPATIBLE_MODE 4 内存占比:90%,MAX_OS_MEMORY 90 目标内存:2G(不影响申请内存超过2G,但这部分内存不会回收),MEMORY_TARGET 2000 参考 https:…...
docker入门 自记录
1.先自己下载离线bao .tar 或者 自己pull docker pull xxx 如果遇到网络问题就换源 2.之后run一个docker 后面是映射本地路径 sudo docker run -it --name ultralytics_241124 --gpus all --shm-size 8G -v /home/oppenheim/detect/train241204/docker:/home/docker ultralyti…...
Axure设计之动态图表——排名图(中继器)
粉丝问我可不可以用中继器做条形图,而且是要做成自动增长的排名图表。所以现在教大家怎么用axure来制作制作排名图。 这个原型制作完成之后,后期有类似的功能,直接拿过去使用也比较简单,基本只需要修改中继器数据就可以了。喜欢、…...
在Java中几种常用数据压缩算法的实现及其优劣势
在Java中几种常用数据压缩算法的实现及其优劣势 背景:项目需要引入Redis作为缓存组件,需要考虑到Redis的内存占用(机器内存越大,成本越高),因此需要引入数据压缩。 1、介绍 数据压缩是计算机领域中一项重要…...
Mac通过Windows App远程访问windows电脑报错0x104的解决办法
1、远程windows电脑,确保打开 远程访问 2、Mac电脑上的配置: 2.1 新版的windows app远程桌面软件相比之前老的Microsoft Remote Desktop,对于mac来说,不会弹出“是否允许该app查找本地网络设备”,需要手动打开 操作步…...
Spring Boot接口返回统一格式
统一的标准数据格式好处 SpringBoot返回统一的标准数据格式主要有以下几点好处: 增强接口的可读性和可维护性,使得前端开发人员能够更加清晰地理解接口返回的数据结构,从而提高开发效率。 降低前后端耦合度,当后端需要修改返回数…...
小程序入门学习(八)之页面事件
一、下拉刷新新事件 1. 什么是下拉刷新 下拉刷新是移动端的专有名词,指的是通过手指在屏幕上的下拉滑动操作,从而重新加载页面数据的行为。 2. 启用下拉刷新 启用下拉刷新有两种方式: 全局开启下拉刷新:在 app.json 的 window…...
Docker基础【windows环境】
课程内容来自尚硅谷3小时速通Docker教程 1. Docker简介 Docker 通过 Docker Hub 实现一行命令安装应用(镜像)【Nginx,Mysql等】,避免繁琐的部署操作。同时通过轻量级(相对于虚拟机)的容器化的思想&#x…...
【docker】docker compose 和 docker swarm
Docker Compose 和 Docker Swarm 都是 Docker 生态中的工具,但它们有不同的用途和目标。 下面是这两者的主要区别,帮助你理解它们在不同场景中的使用。 1. 用途和目标 Docker Compose: 目标:主要用于在单个机器上定义和运行多个容器应用&a…...
第三部分:进阶概念 7.数组与对象 --[JavaScript 新手村:开启编程之旅的第一步]
第三部分:进阶概念 7.数组与对象 --[JavaScript 新手村:开启编程之旅的第一步] 在 JavaScript 中,数组和对象是两种非常重要的数据结构,它们用于存储和组织数据。尽管它们都属于引用类型(即它们存储的是对数据的引用而…...
LabVIEW密码保护与反编译的安全性分析
在LabVIEW中,密码保护是一种常见的源代码保护手段,但其安全性并不高,尤其是在面对专业反编译工具时。理论上,所有软件的反编译都是可能的,尽管反编译不一定恢复完全的源代码,但足以提取程序的核心功能和算法…...
Docker魔法:用docker run -p轻松开通容器服务大门
前言 “容器”与“虚拟化”作为现代软件开发和运维中的关键概念,已经广泛应用于各个技术领域。然而,在使用 Docker 部署应用时,常常会遇到这样的问题:容器正常运行,却无法让外界访问其内部服务?即使容器内的应用顺利启动,外部无法通过浏览器或 API 进行连接。此时,doc…...
ubuntu防火墙(三)——firewalld使用与讲解
本文是Linux下,用ufw实现端口关闭、流量控制(二) firewalld使用方式 firewalld 是一个动态管理防火墙的工具,主要用于 Linux 系统(包括 Ubuntu 和 CentOS 等)。它提供了一个基于区域(zones)和服务&#x…...
【大数据技术基础 | 实验十一】Hive实验:新建Hive表
文章目录 一、实验目的二、实验要求三、实验原理四、实验环境五、实验内容和步骤(一)启动Hive(二)创建表(三)显示表(四)显示表列(五)更改表(六&am…...
Python实现Excel中数据条显示
Python中要实现百分比数据条的显示,可以使用pandas库,pandas图表样式的设置与Excel中的条件格式设置比较类似,比如Excel里常用的数据条的用法,在pandas中使用代码进行高亮显示,用来突出重点数据,下面一起来…...
矩阵与向量的基本概念
**一、四个基本子空间的定义** 1. **行空间(Row Space)** 行空间是由矩阵的所有行向量所形成的空间。它包含所有可能的行向量的线性组合。行空间的维度称为矩阵的行秩。 2. **零空间(Null Space)** 零空间是与矩阵相乘后结果为零的…...
亚马逊云科技大语言模型加速OCR应用场景发展
目录 前言Amazon Bedrock关于OCR解决方案Amazon Bedrock进行OCR关键信息提取方案注册亚马逊账号API调用环境搭建 总结 前言 大语言模型是一种基于神经网络的自然语言处理技术,它能够学习和预测自然语言文本中的规律和模式,可以理解和生成自然语言的人工…...
十九(GIT2)、token、黑马就业数据平台(页面访问控制(token)、首页统计数据、登录状态失效)、axios请求及响应拦截器、Git远程仓库
1. JWT介绍 JSON Web Token 是目前最为流行的跨域认证解决方案,本质就是一个包含信息的字符串。 如何获取:在使用 JWT 身份验证中,当用户使用其凭据成功登录时,将返回 JSON Web Token(令牌)。 作用…...
深入探索现代 IT 技术:从云计算到人工智能的全面解析
目录 1. 云计算:重塑 IT 基础设施 2. 大数据:挖掘信息的价值 3. 物联网(IoT):连接物理世界 4. 区块链:重塑信任机制 5. 人工智能(AI):智能未来的驱动力 结语 在当今…...
Redis的持久化
目录 1. 文章前言2. RDB2.1 触发机制2.2 流程说明2.3 RDB文件的处理2.4 RDB的优缺点 3. AOF3.1 使用AOF3.2 命令写入3.3 文件同步3.4 重写机制3.5 启动时数据恢复 4. 持久化总结 1. 文章前言 (1)Redis支持RDB和AOF两种持久化机制,持久化功能…...
小型支付商城系统-MVC工程架构开发
第1-1节 DDD 架构概念 1.DDD 是什么 那 DDD 是什么呢?来自于维基百科的一段定义:"Domain-driven design (DDD) is a major software design approach. ",DDD 是一种软件设计方法。也就是说 DDD 是指导我们做软件工程设计的一种手…...
探索 ONLYOFFICE 8.2 版本:更高效、更安全的云端办公新体验
引言 在当今这个快节奏的时代,信息技术的发展已经深刻改变了我们的工作方式。从传统的纸质文件到电子文档,再到如今的云端协作,每一步技术进步都代表着效率的飞跃。尤其在后疫情时代,远程办公成为常态,如何保持团队之间…...
Spark 计算总销量
Spark 计算总销量 题目: 某电商平台存储了所有商品的销售数据,平台希望能够找到销量最好的前 N 个商品。通过分析销售记录,帮助平台决策哪些商品需要更多的推广资源。 假设你得到了一个商品销售记录的文本文件 product_id, product_name,…...
力扣每日一题 - 3001. 捕获黑皇后需要的最少移动次数
题目 还需要你前往力扣官网查看详细的题目要求 地址 1.现有一个下标从 1 开始的 8 x 8 棋盘,上面有 3 枚棋子。2.给你 6 个整数 a 、b 、c 、d 、e 和 f ,其中:(a, b) 表示白色车的位置。(c, d) 表示白色象的位置。(e, f) 表示黑皇后的位置。…...
【React】React常用开发工具
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、React DevTools二、Redux DevTools三、Create React App 前言 React 是一种用于构建用户界面的流行 JavaScript 库,由于其灵活性、性能和可重用…...
c++ 数据结构:图
图是一种重要的非线性数据结构,用于表示对象及其关系。它广泛应用于社交网络、交通网络、任务调度、导航等领域。 图的基本概念 图的定义: 图由 顶点(Vertex) 和 边(Edge) 组成,记为 G(V,E)&a…...