数据结构实验6：图的应用

目录

一、实验目的

1. 邻接矩阵

2. 邻接矩阵表示图的结构定义

 3. 图的初始化

4. 边的添加

 5. 边的删除

6. Dijkstra算法 

三、实验内容

实验内容

代码

截图

分析

一、实验目的

1．掌握图的邻接矩阵的存储定义；

2．掌握图的最短路径（Dijsktra）算法的实现。

二、实验原理

1. 邻接矩阵

邻接矩阵是一种表示图的方法。它是一个二维数组，用于表示图中各个顶点之间的连接关系。如果图是有向图，那么邻接矩阵是对称的；如果是无向图，邻接矩阵可能不是对称的。

  1. 顶点的编号： 假设图有n个顶点，通常是从1到n。

  2. 构建矩阵： 创建一个n x n的矩阵，其中元素a[i][j]表示顶点i到顶点j是否有边。如果存在边，通常用1表示；如果不存在边，通常用0表示。

    例如，对于无向图，如果顶点i和顶点j之间有边，则a[i][j]和a[j][i]都设置为1。对于有向图，只需设置a[i][j]为1表示从顶点i到顶点j有一条有向边。

  3. 权重： 如果图中的边有权重，可以在矩阵中存储这些权重。矩阵的元素a[i][j]可以表示从顶点i到顶点j的权重值。

2. 邻接矩阵表示图的结构定义

#define MAX_SIZE 100struct Graph {int numVertices;//节点数int adjMatrix[MAX_SIZE][MAX_SIZE];//邻接矩阵
};

 3. 图的初始化

创建一个空的图数据结构并为其设置初始状态。

void InitializeGraph(struct Graph* graph,int num) {int i, j;graph->numVertices = num;for (i = 0; i < num; i++) {for (j = 0; j < num; j++) {graph->adjMatrix[i][j] = 0;}}
}

4. 边的添加

 在图中增加边，将该边置为1，表示存在，或者权值

若是无向图，由于对称性，则需要改变两条边

//添加边
void addEdge(struct Graph* graph, int startVertex, int endVertex) {graph->adjMatrix[startVertex][endVertex] = 1;//若是无向图graph->adjMatrix[endVertex][startVertex] = 1;
}

 5. 边的删除

置为0(不存在)或者无限大的权值

void deleteEdge(struct Graph* graph, int startVertex, int endVertex) {graph->adjMatrix[startVertex][endVertex] = 0;//若是无向图graph->adjMatrix[endVertex][startVertex] = 0;
}

6. Dijkstra算法 

Dijkstra算法是一种用于在带有非负权重的图中找到单源最短路径的算法。该算法的基本思想是从起始顶点开始，逐步扩展到离起始顶点的距离最短的顶点，直到到达目标顶点为止。

  1. 初始化： 对于每个顶点v，初始化距离值dist[v]为无穷大（表示尚未到达该顶点），并将起始顶点的距离值dist[start]设置为0。创建一个优先队列（最小堆），将起始顶点加入队列。

  2. 更新距离值： 从优先队列中取出距离值最小的顶点u。对于u的每个邻接顶点v，如果通过u可以缩短到达v的距离（dist[start] + weight(u, v) < dist[v]），则更新dist[v]的值。更新后，将v加入优先队列。

  3. 重复步骤2： 重复上述步骤，直到优先队列为空。这样，对于每个顶点，dist数组中存储的值就是从起始顶点到达该顶点的最短路径距离。

Dijkstra算法的关键在于通过贪心策略，每次选择距离起始顶点最近的顶点进行扩展。这确保了每个顶点的最短路径被逐步确定，直到到达目标顶点

//Dijkstra算法
void dijkstra(struct Graph* graph, int startVertex) {int dist[MAX_SIZE];  // 存储从起始节点到各节点的最短距离int visited[MAX_SIZE] = { 0 };  // 标记节点是否被访问过// 初始化距离数组for (int i = 0; i < graph->numVertices; i++) {dist[i] = INT_MAX;}// 起始节点到自身的距离为0dist[startVertex] = 0;for (int count = 0; count < graph->numVertices - 1; count++) {int minDist = 9999;int minIndex;// 选择距离最小的未访问节点for (int v = 0; v < graph->numVertices; v++) {if (!visited[v] && dist[v] < minDist) {minDist = dist[v];//当前最短距离minIndex = v;//当前最短的点}}// 标记节点为已访问visited[minIndex] = 1;// 更新最短距离数组//!visited[v]：检查节点 v 是否已经被访问过，如果节点已经被访问过，则不需要更新最短距离。//graph->adjacencyMatrix[minIndex][v] != 9999：检查从当前节点 minIndex 到节点 v 是否存在边。9999 表示两个节点之间没有直接的连接，因此如果这个条件为真，说明节点 minIndex 和节点 v 之间存在边。// dist[minIndex] != 9999：检查起始节点到节点 minIndex 的最短距离是否已经被初始化，如果没有被初始化，说明当前节点 minIndex 不可达，无法通过它来更新其他节点的距离。//(dist[minIndex] + graph->adjMatrix[minIndex][v] < dist[v])：检查通过当前节点 minIndex 更新节点 v 的距离是否比已知的最短距离 dist[v] 更短。如果是，就更新 dist[v] 为更短的距离。for (int v = 0; v < graph->numVertices; v++) {if (!visited[v] && graph->adjMatrix[minIndex][v] != 9999 && dist[minIndex] != 9999 && (dist[minIndex] + graph->adjMatrix[minIndex][v] < dist[v])) {dist[v] = dist[minIndex] + graph->adjMatrix[minIndex][v];}}}// 打印最短距离cout<<"从"<< startVertex<<"节点为起点"<<endl;for (int i = 0; i < graph->numVertices; i++) {cout<<"到"<<i<<"节点的最短距离为：" << dist[i]<<endl;}
}

三、实验内容

实验内容

必做内容：

设计安徽大学的校园平面图，所含景点不少于 8 个。以图中顶点表示学校内各景点，存放景点的名称、景点介绍信息等；以边表示路径，存放路径长度信息。要求将这些信息保存在文件 graph.txt 中，系统执行时所处理的数据要对此文件分别进行读写操作。

1．从文件 graph.txt 中读取相应数据, 创建一个图,使用邻接矩阵表示图；

2．景点信息查询：为来访客人提供校园任意景点相关信息的介绍；

3．问路查询：为来访客人提供校园任意两个景点之间的一条最短路径；

选做内容（对文件进行操作，相应信息变化后，再次进行景点信息查询和

问路查询时应该有所体现）：

1. 修改一个已有景点的相关信息；

2. 增加一个新景点及其相关信息；

3. 增加一条新的路径；

4. 删除一个景点及其相关信息；

5. 删除一条路径。

代码

#define _CRT_SECURE_NO_WARNINGS
#include<fstream>
#include<iostream>
using namespace std;#define MAX_SIZE 100struct Graph {int numVertices;//节点数int adjMatrix[MAX_SIZE][MAX_SIZE];//邻接矩阵，用来储存距离char address[MAX_SIZE][MAX_SIZE];//景点名称char intro[MAX_SIZE][MAX_SIZE];//景点介绍
};//图的初始化
void InitializeGraph(struct Graph* graph,int num) {int i, j;graph->numVertices = num;for (i = 0; i < num; i++) {for (j = 0; j < num; j++) {graph->adjMatrix[i][j] = 9999;}}
}//添加边
void addEdge(struct Graph* graph, int startVertex, int endVertex,int length) {graph->adjMatrix[startVertex][endVertex] = length;//若是无向图graph->adjMatrix[endVertex][startVertex] = length;
}//删除边
void deleteEdge(struct Graph* graph, int startVertex, int endVertex) {graph->adjMatrix[startVertex][endVertex] = 0;//若是无向图graph->adjMatrix[endVertex][startVertex] = 0;
}//找到编号对应的景点名称
void find_address(struct Graph* graph, int index) {cout << graph->address[index];
}//Dijkstra算法
void dijkstra(struct Graph* graph, int startVertex, int endVertex) {int visited[MAX_SIZE] = { 0 };//记录是否被访问过int pre[MAX_SIZE] = { startVertex };//记录前驱点编号int min_leng[MAX_SIZE];for (int i = 0; i < MAX_SIZE; i++) {min_leng[i] = 9999;}visited[startVertex] = 1;int min_length = 9999;int min_index = startVertex;//第一轮for (int j = 0; j < graph->numVertices; j++) {if (visited[j] == 0) {//如果未被访问过//cout << graph->adjMatrix[startVertex][j] << "   " << min_leng[j] << endl;if (graph->adjMatrix[startVertex][j]  < min_leng[j]) {//如果新的起始点到达终点的距离更短，则前驱节点为新的起始点//find_address(graph, j);pre[j] = startVertex;min_leng[j] = graph->adjMatrix[startVertex][j] ;}}//cout << endl;for (int j = 0; j < graph->numVertices; j++) {//找最短路径作为新一轮的起始点if (visited[j] == 0) {//如果未被访问过if (min_leng[j] < min_length) {min_length = min_leng[j];min_index = j;}}}visited[min_index] = 1;}for (int i = 0; i < graph->numVertices - 2; i++) {//共顶点数-2轮    for (int j = 0; j < graph->numVertices; j++) {if (visited[j] == 0) {//如果未被访问过//cout <<graph-> adjMatrix[min_index][j]<<"   " << min_leng[j] << endl;if ((graph->adjMatrix[min_index][j] + min_length) < min_leng[j]) {//如果新的起始点到达终点的距离更短，则前驱节点为新的起始点//find_address(graph, j);pre[j] = min_index;min_leng[j] = graph->adjMatrix[min_index][j] + min_length;}}//cout << endl;}//cout << "更新一轮"<<endl;for (int j = 0; j < graph->numVertices; j++) {//cout << min_leng[j] << " ";}min_length = 9999;min_index = startVertex;for (int j = 0; j < graph->numVertices; j++) {//找最短路径作为新一轮的起始点if (visited[j] == 0) {//如果未被访问过if (min_leng[j] < min_length) {min_length = min_leng[j];min_index = j;}}}visited[min_index] = 1;//cout << "这一轮起始点为";//find_address(graph, min_index);// cout << endl << "到达起始点距离为" << min_length << endl;}cout <<"最短距离为："<< min_leng[endVertex]<<endl;//输出最短路径，从后往前找前驱cout << "最短路径为：";int count = 2;int road[MAX_SIZE] ;for (int i = 0; i < MAX_SIZE; i++) {road[i] = endVertex;}road[0] = startVertex;int end = endVertex;//尾while (pre[end] != startVertex) {//计算路径中的景点数count++;end = pre[end];}end = endVertex;for (int i = count - 2; i >= 0; i--) {road[i] = pre[end];end = pre[end];}int flag = 1;for (int i = 0; i < count; i++) {if (flag == 0) {cout << "->";}find_address(graph, road[i]);flag = 0;}return;
}//找到该景点对应的编号
int find_index(struct Graph* graph, char string[]) {for (int i = 0; i < graph->numVertices; i++) {if (strcmp(string, graph->address[i]) == 0) {return i;}}cout << "不存在该景点" << endl;return -1;
}//景点信息查询
void volun1(struct Graph* graph) {cout << "本校景点有：" << endl;for (int i = 0; i < graph->numVertices; i++) {cout <<i<<":"<< graph->address[i] << endl;}char string1[MAX_SIZE];cout << "请输入你要查询的景点:";cin >> string1;int index = find_index(graph, string1);cout << graph->intro[index] << endl;
}//最短路径查询
void volun2(struct Graph* graph) {char source[MAX_SIZE], destination[MAX_SIZE];cout << "请输入起始景点和目的景点:";cin >> source >> destination;int start = 0, end = 0;start = find_index(graph, source);end = find_index(graph, destination);dijkstra(graph, start, end);cout << endl;
}//增加景点相关信息
void volun3(struct Graph* graph) {char address[MAX_SIZE], intro[MAX_SIZE];cout << "请输入你要增加的景点名称及其相关信息："<<endl;cin >> address >> intro;//将信息复制进去strcpy(graph->address[graph->numVertices], address);strcpy(graph->intro[graph->numVertices], intro);graph->numVertices++;//修改节点数//相关路径全改为无穷大for (int i = 0; i < graph->numVertices; i++) {graph->adjMatrix[i][graph->numVertices - 1] = 9999;}for (int i = 0; i < graph->numVertices; i++) {graph->adjMatrix[graph->numVertices - 1][i] = 9999;}
}//修改景点的相关信息
void volun4(struct Graph* graph) {char address[MAX_SIZE], intro[MAX_SIZE];cout << "请输入你要修改的景点名称及其相关信息：" << endl;cin >> address >> intro;//找到编号int des_index = find_index(graph, address);//修改memset(graph->intro[des_index], MAX_SIZE, sizeof(char));//清空strcpy(graph->intro[des_index], intro);
}//增加路径
void volun5(struct Graph* graph) {char source[MAX_SIZE], destination[MAX_SIZE]; int length;cout << "请输入你要增加的路径:" << endl;cin >> source >> destination >> length;int start = find_index(graph, source);int end = find_index(graph, destination);addEdge(graph, start, end, length);
}//删除一个景点及其相关信息
void volun6(struct Graph* graph) {char address[MAX_SIZE];cout << "请输入你要删除的景点：" << endl;cin >> address;int index = find_index(graph, address);//清空memset(graph->address[index], MAX_SIZE, sizeof(char));memset(graph->intro[index], MAX_SIZE, sizeof(char));
}//删除一条路径
void volun7(struct Graph* graph) {char source[MAX_SIZE], destination[MAX_SIZE];cout << "请输入你要删除的路径:" << endl;cin >> source >> destination;int start = find_index(graph, source);int end = find_index(graph, destination);deleteEdge(graph, start, end);
}int main() {struct Graph q;int num_V, num_a;//顶点数目，边的个数FILE* filePointer;filePointer = fopen("C:\\Users\\Administrator\\Desktop\\graph.txt", "r");// 检查文件是否成功打开if (filePointer == NULL) {cout << "无法打开文件";return 1; // 退出程序}char buffer[1000];char Address[MAX_SIZE], Intro[MAX_SIZE];// 读取一行数据if (fgets(buffer, sizeof(buffer), filePointer) != NULL) {if (sscanf(buffer, "%d %d", &num_V, &num_a) == 2) {q.numVertices = num_V;//cout << num_V << " " << num_a<<endl;}else {cout<<"错误：无法从字符串中提取两个数字。" << endl;}} else {cout<<"错误：文件为空或无法读取。" << endl;}InitializeGraph(&q, num_V);//初始化图//读取景点名称及其介绍for (int i = 0; i < num_V; i++) {if (fgets(buffer, sizeof(buffer), filePointer) != NULL) {if (sscanf(buffer, "%s %s", Address, Intro) == 2) {strcpy(q.address[i], Address);strcpy(q.intro[i], Intro);//cout << q.address[i] << endl;//cout << q.intro[i] << endl;}else {printf("错误：无法从字符串中提取两个字符串。\n");}}else {cout << "错误：文件为空或无法读取。" << endl;}}//读取景点之间距离char source[MAX_SIZE], destination[MAX_SIZE];int length=0;for (int i = 0; i < num_a; i++) {if (fgets(buffer, sizeof(buffer), filePointer) != NULL) {if (sscanf(buffer, "%s %s %d", source, destination,&length) == 3) {int index1 = find_index(&q, source);int index2 = find_index(&q, destination);q.adjMatrix[index1][index2] = length;q.adjMatrix[index2][index1] = length;//cout << index1 << " " << index2 << " " << length << endl;}else {cout<<"错误：无法从字符串中提取两个字符串，一个数字。"<<endl;}}else {cout << "错误：文件为空或无法读取。" << endl;}}// 关闭文件fclose(filePointer);//信息填充完毕，接下来是查阅环节int code;cout << "********************欢迎来到安徽大学！********************" << endl;cout << "               1.查询景点信息" << endl;cout << "               2.问路查询" << endl;cout << "               3.增加一个景点及其相关信息" << endl;cout << "               4.修改一个景点的相关信息" << endl;cout << "               5.增加一个新的路径" << endl;cout << "               6.删除一个景点及其相关信息" << endl;cout << "               7.删除一条路径" << endl;cout << "               8.退出" << endl;cout << "********************安大校园导游系统*********************" << endl;cout << "请选择需要的服务：(1-8)" << endl;cin >> code;while (code != 8) {switch (code){case 1: volun1(&q);          break;case 2: volun2(&q);          break;case 3: volun3(&q);          break;case 4: volun4(&q);          break;case 5: volun5(&q);          break;case 6: volun6(&q);          break;case 7: volun7(&q);          break;}cin >> code;}cout << "退出" << endl;return 0;
}

截图

分析

对于上述代码，是存在一个问题的，比如增加一个节点，删除俩个节点，总数目减少，但是最大索引值是在增加的，所以再次实现其他功能的时候是不切实际的

way1：提供一个有效位数组，按最大索引值的范围查找

way2: 当删除时，后面的节点索引值应该加以改变，但是很麻烦

此外上述代码提到了sscanf函数

sscanf函数接受一个字符串作为输入，并根据指定的格式从该字符串中读取数据，然后将数据存储在相应的变量中。

#include <stdio.h>int sscanf(const char *str, const char *format, ...);
  • str是包含格式化数据的输入字符串。
  • format是描述输入字符串中数据格式的格式字符串。
  • 可变参数（...）是用于存储从输入字符串中读取的数据的变量列表。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/632600.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

华为网络设备文件传输FTP配置

华为网络设备文件传输FTP配置

R2配置 ftp server enable aaa local-user ftp-client password cipher Huawei123local-user ftp-client privilege level 15local-user ftp-client ftp-directory flash:/local-user ftp-client service-type ftpinterface GigabitEthernet0/0/0ip address 10.0.12.2 255.255.…
阅读更多...
vue3 知识

vue3 知识

vue3介绍 Vue3的变化: 1、vue3完全兼容vue2&#xff0c;但是vue3不建议用vue2的写法 2、拥抱TypeScript&#xff0c;ts完全兼容js 3、组合式API和配置项API vue2 是配置项api vue3 组合式api vue3项目创建和启动 # 创建vue3项目&a…
阅读更多...
TDengine 企业级功能：存储引擎对多表低频场景优化工作分享

TDengine 企业级功能：存储引擎对多表低频场景优化工作分享

在去年 8 月份发布的 3.1.0.0 版本中&#xff0c;TDengine 进行了一系列重要的企业级功能更新&#xff0c;其中包括对多表低频场景写入性能的大幅优化。这一优化工作为有此需求的用户提供了更大的便捷性和易用性。在本文中&#xff0c;TDengine 的资深研发将对此次优化工作进行…
阅读更多...
鸿蒙开发之状态管理

鸿蒙开发之状态管理

State 组件内状态 State装饰的变量&#xff0c;会和自定义组件的渲染绑定起来。当状态改变时&#xff0c;UI会发生对应的渲染改变。在状态变量相关装饰器中&#xff0c;State是最基础的&#xff0c;使变量拥有状态属性的装饰器&#xff0c;它也是大部分状态变量的数据源。 装…
阅读更多...
wiadefui.dll文件丢失导致程序无法运行，怎么办？文件下载

wiadefui.dll文件丢失导致程序无法运行，怎么办？文件下载

很多用户在启动游戏或扫描仪的时候&#xff0c;电脑会报错提示“wiadefui.dll文件找到不到&#xff0c;程序无法启动”&#xff0c;这是怎么回事呢&#xff1f; 首先&#xff0c;我们先来了解wiadefui.dll文件是什么&#xff1f;有什么作用&#xff1f; wiadefui.dll是Windows…
阅读更多...
渗透测试-靶机DC-2-知识点总结

渗透测试-靶机DC-2-知识点总结

靶机DC-2-知识点总结 一、前言二、实验环境三、渗透测试工具1. cewl&#xff08;1&#xff09;cewl简介&#xff08;2&#xff09;cewl常见用法 2. wpscan&#xff08;1&#xff09;wpscan简介&#xff08;2&#xff09;wpscan常见用法<1>直接扫描<2>-e u爆破用户名…
阅读更多...
Elasticsearch各种高级文档操作2

Elasticsearch各种高级文档操作2

本文来记录下Elasticsearch各种文档操作 文章目录 初始化文档数据 初始化文档数据 在进行各种文档操作之前&#xff0c;我们先进行初始化文档数据的工作
阅读更多...
C++的命名空间域

C++的命名空间域

一、域作用限定符 :: 即是域作用限定符&#xff0c;它的作用是指明一个标识符&#xff08;变量、函数或类&#xff09;来自哪一个作用域范围 二、编译器搜索变量、函数等的原则 1.先搜索局部变量&#xff0c;2.再搜索全局变量&#xff0c;3.最后搜索指定的命名空间域 三、…
阅读更多...
回调函数和钩子函数的区别

回调函数和钩子函数的区别

文章目录 一、 回调函数和钩子函数的异同点1.1 回调函数和钩子函数的区别1.2 举例 二、回调函数和钩子函数的相同点 一、 回调函数和钩子函数的异同点 1.1 回调函数和钩子函数的区别 钩子函数和回调函数都是编程中常用的概念&#xff0c;它们在实现某些特定功能时都非常有用&…
阅读更多...
android 和 opencv 开发环境搭建

android 和 opencv 开发环境搭建

本文详细说明给android项目添加opencv库的详细步骤&#xff0c;并通过实现图片灰度化来查看配置是否成功。 下载OPENCV ANDROID SDK 到官网下载 打开 https://opencv.org/releases/ 选择android&#xff0c;下载完成后解压出下面的文件&#xff1a; 安装android sdk 和 ndk …
阅读更多...
快手二面：节流和防抖知道吗？

快手二面：节流和防抖知道吗？

面试官:节流与防抖&#xff0c;说说两者各自适用场景&#xff1f; 回答&#xff1a;面试官&#xff0c;在前端开发中&#xff0c;节流&#xff08;Throttle&#xff09;和防抖&#xff08;Debounce&#xff09;是两种常用的优化高频率执行JavaScript代码的技术。我将分别阐述它…
阅读更多...
数据库（基础理论+MySQL安装和部署）

数据库（基础理论+MySQL安装和部署）

目录 基础理论 1.1 什么是数据库&#xff1f; 1.2 DBMS数据库管理系统 1.3 数据库与文件系统的区别 1.4 数据库的发展和规划 1.5 常见的数据库 1.5.1 关系型数据库 1.5.2 非关系型数据库 1.6 DBMS支持的数据模型 层次模型 网状模型 关系模型 面向对象模型&#xf…
阅读更多...
T2T VIT 学习笔记（附代码）

T2T VIT 学习笔记（附代码）

论文地址&#xff1a;https://arxiv.org/abs/2101.11986 代码地址&#xff1a;https://github.com/PaddlePaddle/PASSL/tree/main/configs/t2t_vit 1.是什么&#xff1f; T2T-ViT是一种基于Transformer的视觉模型&#xff0c;用于图像分类任务。它通过将图像分割成小的图块&…
阅读更多...
在uni-app中使用sku插件，实现商品详情页规格展示和交互。

在uni-app中使用sku插件，实现商品详情页规格展示和交互。

商品详情 - SKU 模块 学会使用插件市场&#xff0c;下载并使用 SKU 组件&#xff0c;实现商品详情页规格展示和交互。 存货单位&#xff08;SKU&#xff09; SKU 概念 存货单位&#xff08;Stock Keeping Unit&#xff09;&#xff0c;库存管理的最小可用单元&#xff0c;通…
阅读更多...
【MyBatis-Plus】逻辑删除

【MyBatis-Plus】逻辑删除

对于一些比较重要的数据&#xff0c;我们通常采用逻辑删除。&#xff08;即用一个字段表示是否删除&#xff0c;实际上始终在数据库没有被删除&#xff09; 当逻辑删除字段为 true&#xff0c;业务处理的时候会自动把该数据当做一个“不存在”的数据处理。&#xff08;即不处理…
阅读更多...
计算机网络课程设计-Tracert 与 Ping 程序设计与实现

计算机网络课程设计-Tracert 与 Ping 程序设计与实现

目录 前言 1 实验题目 2 实验目的 3 实验内容 3.1 步骤 3.2 关键代码 3.2.1 发送ICMP数据报 3.2.2 解析收到的数据报 4 实验结果与分析 5 代码 5.1 ping代码 5.2 Tracert代码 前言 本实验为计算机网络课程设计内容&#xff0c;基本上所有代码都是根据指导书给的附录…
阅读更多...
BigeMap在Unity3d中的应用，助力数字孪生

BigeMap在Unity3d中的应用，助力数字孪生

1. 首先需要用到3个软件&#xff0c;unity&#xff0c;gis office 和 bigemap离线服务器 Unity下载地址:点击前往下载页面(Unity需要 Unity 2021.3.2f1之后的版本) Gis office下载地址:点击前往下载页面 Bigemap离线服务器 下载地址: 点击前往下载页面 Unity用于数字孪生项…
阅读更多...
ilqr 算法说明

ilqr 算法说明

1 Introduction 希望能用比较简单的方式将ilqr算法进行整理和总结。 2 HJB方程 假定我们现在需要完成一个从A点到B点的任务&#xff0c;执行这段任务的时候&#xff0c;每一步都需要消耗能量&#xff0c;可以用下面这个图表示。 我们在执行这个A点到B点的任务的时候&#xf…
阅读更多...
什么是区块链？

什么是区块链？

区块链 区块链 &#xff08;英语&#xff1a;blockchain&#xff09;是借由 密码学 与 共识机制 等技术建立&#xff0c;存储数据的 保证不可篡改和不可伪造的 分布式技术。 什么是区块 区块 就是将一批数据打包在一起&#xff0c;并且给打包出来的区块编号。第一个区块的编…
阅读更多...
vue3-事件处理

vue3-事件处理

事件监听 DOM 事件监听指令 v-on 简写 v-on:click"handler" 或者 click"handler"事件处理器 (handler) 的值可以是&#xff1a; 内联事件处理器&#xff1a;比如 click 方法事件处理器&#xff1a;一个指向组件上定义的方法的属性名或是路径。 在内联…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023