JGraphT 在 Spring Boot 中的应用实践
1. 引言
1.1 什么是 JGraphT
JGraphT 是一个用于处理图数据结构和算法的 Java 库,提供了丰富的图类型和算法实现。
1.2 为什么使用 JGraphT
- 丰富的图类型:支持简单图、多重图、伪图等多种图类型。
- 强大的算法库:提供最短路径、最小生成树、拓扑排序等多种算法。
- 易于集成:易于与 Spring Boot 等框架集成。
2. 环境准备
2.1 安装 Java 和 Maven
确保系统中已安装 Java 和 Maven。
2.2 创建 Spring Boot 项目
使用 Spring Initializr 创建一个新的 Spring Boot 项目。
2.3 添加 JGraphT 依赖
在 pom.xml
文件中添加 JGraphT 依赖。
<dependency><groupId>org.jgrapht</groupId><artifactId>jgrapht-core</artifactId><version>1.5.1</version>
</dependency>
3. JGraphT 基本概念
3.1 图的基本概念
3.1.1 顶点(Vertices)
顶点是图中的基本元素,表示图中的节点。
3.1.2 边(Edges)
边连接两个顶点,表示顶点之间的关系。
3.1.3 有向图与无向图
- 有向图:边有方向,表示单向关系。
- 无向图:边无方向,表示双向关系。
3.2 JGraphT 中的图类型
3.2.1 简单图(Simple Graphs)
简单图不允许重复边和自环。
3.2.2 多重图(Multigraphs)
多重图允许重复边,但不允许自环。
3.2.3 伪图(Pseudographs)
伪图允许重复边和自环。
4. 集成 JGraphT 到 Spring Boot
4.1 添加 JGraphT 依赖
确保 pom.xml
中已添加 JGraphT 依赖。
<dependency><groupId>org.jgrapht</groupId><artifactId>jgrapht-core</artifactId><version>1.5.1</version>
</dependency>
4.2 创建图数据结构
定义图数据结构并添加顶点和边。
import org.jgrapht.Graph;
import org.jgrapht.graph.DefaultEdge;
import org.jgrapht.graph.SimpleGraph;public class GraphExample {public static void main(String[] args) {// 创建一个简单的无向图Graph<String, DefaultEdge> graph = new SimpleGraph<>(DefaultEdge.class);// 添加顶点String vertex1 = "A";String vertex2 = "B";String vertex3 = "C";graph.addVertex(vertex1);graph.addVertex(vertex2);graph.addVertex(vertex3);// 添加边graph.addEdge(vertex1, vertex2);graph.addEdge(vertex2, vertex3);graph.addEdge(vertex3, vertex1);// 打印图的顶点和边System.out.println("Vertices: " + graph.vertexSet());System.out.println("Edges: " + graph.edgeSet());}
}
4.3 使用 Spring Boot 配置图
在 Spring Boot 应用中配置图数据结构。
import org.jgrapht.Graph;
import org.jgrapht.graph.DefaultEdge;
import org.jgrapht.graph.SimpleGraph;
import org.springframework.context.annotation.Bean;
import org.springframework.context.annotation.Configuration;@Configuration
public class GraphConfig {@Beanpublic Graph<String, DefaultEdge> graph() {Graph<String, DefaultEdge> graph = new SimpleGraph<>(DefaultEdge.class);// 添加顶点String vertex1 = "A";String vertex2 = "B";String vertex3 = "C";graph.addVertex(vertex1);graph.addVertex(vertex2);graph.addVertex(vertex3);// 添加边graph.addEdge(vertex1, vertex2);graph.addEdge(vertex2, vertex3);graph.addEdge(vertex3, vertex1);return graph;}
}
5. 图操作与算法
5.1 添加和删除顶点
在图中添加和删除顶点。
import org.jgrapht.Graph;
import org.jgrapht.graph.DefaultEdge;
import org.jgrapht.graph.SimpleGraph;public class GraphOperations {public static void main(String[] args) {Graph<String, DefaultEdge> graph = new SimpleGraph<>(DefaultEdge.class);// 添加顶点graph.addVertex("A");graph.addVertex("B");// 删除顶点graph.removeVertex("A");System.out.println("Vertices: " + graph.vertexSet());}
}
5.2 添加和删除边
在图中添加和删除边。
import org.jgrapht.Graph;
import org.jgrapht.graph.DefaultEdge;
import org.jgrapht.graph.SimpleGraph;public class GraphOperations {public static void main(String[] args) {Graph<String, DefaultEdge> graph = new SimpleGraph<>(DefaultEdge.class);// 添加顶点graph.addVertex("A");graph.addVertex("B");// 添加边graph.addEdge("A", "B");// 删除边graph.removeEdge("A", "B");System.out.println("Edges: " + graph.edgeSet());}
}
5.3 使用图算法
使用 JGraphT 提供的图算法。
5.3.1 最短路径算法
使用 Dijkstra 算法计算最短路径。
import org.jgrapht.Graph;
import org.jgrapht.graph.DefaultEdge;
import org.jgrapht.graph.SimpleWeightedGraph;
import org.jgrapht.alg.shortestpath.DijkstraShortestPath;public class ShortestPathExample {public static void main(String[] args) {Graph<String, DefaultEdge> graph = new SimpleWeightedGraph<>(DefaultEdge.class);// 添加顶点graph.addVertex("A");graph.addVertex("B");graph.addVertex("C");// 添加带权重的边graph.setEdgeWeight(graph.addEdge("A", "B"), 1.0);graph.setEdgeWeight(graph.addEdge("B", "C"), 2.0);graph.setEdgeWeight(graph.addEdge("A", "C"), 4.0);// 使用 Dijkstra 算法计算最短路径DijkstraShortestPath<String, DefaultEdge> dijkstraAlg = new DijkstraShortestPath<>(graph);System.out.println("Shortest path from A to C: " + dijkstraAlg.getPath("A", "C"));}
}
5.3.2 最小生成树算法
使用 Kruskal 算法计算最小生成树。
import org.jgrapht.Graph;
import org.jgrapht.graph.DefaultEdge;
import org.jgrapht.graph.SimpleWeightedGraph;
import org.jgrapht.alg.spanning.KruskalMinimumSpanningTree;public class MinimumSpanningTreeExample {public static void main
相关文章:
JGraphT 在 Spring Boot 中的应用实践
1. 引言 1.1 什么是 JGraphT JGraphT 是一个用于处理图数据结构和算法的 Java 库,提供了丰富的图类型和算法实现。 1.2 为什么使用 JGraphT 丰富的图类型:支持简单图、多重图、伪图等多种图类型。强大的算法库:提供最短路径、最小生成树、拓扑排序等多种算法。易于集成:…...
.net6 中实现邮件发送
一、开启邮箱服务 先要开启邮箱的 SMTP 服务,获取授权码,在实现代码发送邮件中充当邮箱密码用。 在邮箱的 设置 > 账号 > POP3/IMAP/SMTP/Exchange/CardDAV/CalDAV服务中,把 SMTP 服务开启,获取授权码。 二、安装库 安装 …...
MySQL 触发器与存储过程:数据库的自动化工厂
在数据世界的工业区,有一座运转高效的自动化工厂,那里的机器人日夜不停地处理数据…这就是 MySQL 的触发器与存储过程系统,它让数据库从"手工作坊"变成了"现代化工厂"… 什么是 MySQL 触发器与存储过程?&…...
计科数据库第二次上机操作--实验二 表的简单查询
一、建数据库和表 1.启动数据库服务软件 Navicat 2.在 Navicat 中建立数据库 test 3. 在test数据库上建立teacher表: 二、基本查询 2.1 从teacher表中分别检索出教师的所有信息 SELECT * FROM teacher WHERE 教工号2000; SELECT * FROM t…...
⭐算法OJ⭐滑动窗口最大值【双端队列(deque)】Sliding Window Maximum
文章目录 双端队列(deque)详解基本特性常用操作1. 构造和初始化2. 元素访问3. 修改操作4. 容量操作 性能特点时间复杂度:空间复杂度: 滑动窗口最大值题目描述方法思路解决代码 双端队列(deque)详解 双端队列(deque,全称double-ended queue)是…...
LeetCode刷题SQL笔记
系列博客目录 文章目录 系列博客目录1.distinct关键字 去除重复2.char_length()3.group by 与 count()连用4.date类型有个函数datediff()5.mod 函数6.join和left join的区别1. **JOIN(内连接,INNER JOIN)**示例: 2. **LEFT JOIN&a…...
Ubuntu中MATLAB启动图标设置
打开终端,键入 su root 输入root密码 键入:vi /usr/share/applications/Matlab.desktop 打开了一个空白文档,按键“i”,进入编辑模式,键入如下内容: [Desktop Entry] NameMatlabR2017b CommentMatlab R…...
Django分页教程及示例
推荐超级课程: 本地离线DeepSeek AI方案部署实战教程【完全版】Docker快速入门到精通Kubernetes入门到大师通关课AWS云服务快速入门实战目录 完整代码示例:结论Django的分页模块允许你将大量数据分割成更小的块(页面)。这对于以可管理的方式显示项目列表,如博客文章或产品…...
Ansible的使用
##### Ansible使用环境 - 控制节点 - 安装Ansible软件 - Python环境支持:Python>2.6 - 必要的模块:如PyYAML等 - 被控节点 - 启用SSH服务 - 允许控制节点登录,通常设置免密登录 - Python环境支持 http://www.ansible.com/ …...
JBDC Java数据库连接(1)
目录 JDBC概述 定义 JDBC API 实例 JDBC搭建 建立与数据库连接: 形式: 实例 获得Satement执行sql语句 Satement中的方法: 实例 实例 JDBC概述 定义 JDBC(Java DataBase Connectivity)java数据库连接是一种用于执行SQL…...
tomcat的负载均衡和会话保持
写你的想写的东西,写在tomcat的默认发布目录中 这里写了一个jsp的文件 访问成功 可以用nginx实现反向代理 tomcat负载均衡实现: 这里使用的算法是根据cookie值进行哈希,根据ip地址哈希会有问题.如果是同一台主机再怎么访问都是同一个ip。 t…...
蓝桥杯 web 新鲜的蔬菜(css3)
思路: 首先将.box容器设置为网格布局 display:grid;同时将网格分成3列3行 然后:通过子选择器或后代选择器选中相应的元素,再通过 grid-area 将其调整到相应的位置 答案: .box {display: grid;grid-template-columns: 1fr 1fr …...
【AI学习】初步了解TRL
TRL(Transformer Reinforcement Learning) 是由 Hugging Face 开发的一套基于强化学习(Reinforcement Learning, RL)的训练工具,专门用于优化和微调大规模语言模型(如 GPT、LLaMA 等)。它结合了…...
2025-04-07 NO.3 Quest3 MR 配置
文章目录 1 MR 介绍1.1 透视1.2 场景理解1.3 空间设置 2 配置 MR 环境2.1 场景配置2.2 MR 配置 3 运行测试 配置环境: Windows 11Unity 6000.0.42f1Meta SDK v74.0.2Quest3 1 MR 介绍 1.1 透视 透视(Passthrough)是将应用的背景从虚拟的…...
Kafka在Vue和Spring Boot中的使用实例
Kafka在Vue和Spring Boot中的使用实例 一、项目概述 本项目演示了如何在Vue前端和Spring Boot后端中集成Kafka,实现实时消息的发送和接收,以及数据的实时展示。 后端实现:springboot配置、kafka配置、消息模型和仓库、消息服务和消费者、we…...
层归一化详解及在 Stable Diffusion 中的应用分析
在深度学习中,归一化(Normalization)技术被广泛用于提升模型训练的稳定性和收敛速度。本文将详细介绍几种常见的归一化方式,并重点分析它们在 Stable Diffusion 模型中的实际使用场景。 一、常见的归一化技术 名称归一化维度应用…...
【C++DFS 马拉车】3327. 判断 DFS 字符串是否是回文串|2454
本文涉及知识点 CDFS 马拉车 LeetCode3327. 判断 DFS 字符串是否是回文串 给你一棵 n 个节点的树,树的根节点为 0 ,n 个节点的编号为 0 到 n - 1 。这棵树用一个长度为 n 的数组 parent 表示,其中 parent[i] 是节点 i 的父节点。由于节点 …...
前端开发vue项目(node-modules 可视化神器 Node Modules Inspector)
node-modules 可视化神器 Node Modules Inspector 简介功能特点使用场景实现原理 使用Node Modules Inspector提供 简介 Node Modules Inspector 是一个用于检查和分析 Node.js 项目中模块依赖关系的工具 功能特点 依赖分析:它能够深入剖析 Node.js项目中的模块依…...
25统计建模半自动化辅助排版模板及论文排版格式要求
1.除封面页外,不得在其他页出现学校、参赛队及指导教师的信息。 2.目录应由论文的篇、章、节、条、款以及附录题录等的序号、题名和页码组成。正文页码单独编列,其页码从正文第一页开始编写。 3.标题和正文:论文正文总标题(题目…...
武汉迅狐科技:AI赋能企业营销,打造智能获客新范式
在数字化营销竞争日益激烈的今天,武汉迅狐科技有限公司凭借其创新的AI技术和智能营销解决方案,正在帮助企业突破传统获客瓶颈,实现营销效率的指数级提升。作为一家专注于AI获客软件研发的高新技术企业,迅狐科技推出的矩阵系统、数…...
Tomcat:Java Web 应用开发的核心容器
在Java Web开发领域,Apache Tomcat凭借其开源特性、轻量级架构和强大的功能支持,成为开发者部署和运行Servlet、JSP应用的首选容器。作为Apache软件基金会旗下的Jakarta项目成果,Tomcat不仅实现了Java EE(现Jakarta EE)…...
Tomcat 安装与配置:超详细指南
目录 一、安装前的准备工作(一)配置 JAVA_HOME 环境变量 二、下载 Tomcat(一)Windows 系统(二)macOS/Linux 系统 三、安装 Tomcat(一)Windows 系统(二)Linux …...
科技快讯 | DeepSeek 公布模型新学习方式;Meta发布开源大模型Llama 4;谷歌推出 Android Auto 14.0 正式版
Meta发布开源大模型Llama 4,首次采用“混合专家架构“ 4月6日,Meta推出开源AI模型Llama 4,包括Scout和Maverick两个版本,具备多模态处理能力。Scout和Maverick参数量分别为170亿和4000亿,采用混合专家架构。Meta同时训…...
skynet.netpack四个核心函数详解
目录 1. netpack.filter(queue, msg, sz)2. netpack.pop(queue)3. netpack.tostring(msg, sz)4. netpack.clear(queue)完整使用场景示例总结 在 Skynet 中,netpack 模块提供了四个核心函数,用于处理网络数据包的接收、粘包解析和队列管理。以下是这四个函…...
Zephyr与Linux核心区别及适用领域分析
一、核心定位与目标场景 特性Zephyr RTOSLinux目标领域物联网终端、实时控制系统(资源受限设备)服务器、桌面系统、复杂嵌入式设备(如路由器)典型硬件MCU(ARM Cortex-M, RISC-V),内存<1MBMP…...
Linux网络编程(十五)——优于select的epoll
文章目录 15 优于select的epoll 15.1 epoll理解及应用 15.1.1 基于select的I/O复用技术速度慢的原因 15.1.2 select的优点 15.1.3 实现epoll时必要的函数和结构体 15.1.4 epoll_creat1 15.1.5 epoll_ctl 15.1.6 epoll_wait 15.1.7 基于epoll的回声服务器端 15.2 条件…...
PhotoShop学习07
1.为图像添加纹理 图层混合模式是混合 2 张图片的一种快捷方式,一般情况下为图片添加纹理外观可以用到混合模式。 这里有一副图片,我可以为其添加纹理,使之呈现出不同的效果。首先需要为当前图层添加一个纹理图片,可以使用置入嵌…...
【缓存击穿】Java的“SingleFlight”解决方案
在Java中实现类似Golang的SingleFlight机制,可以通过以下步骤解决缓存击穿问题。该方案使用ConcurrentHashMap管理并发请求,并通过CompletableFuture实现异步结果合并。 实现代码 import java.util.concurrent.Callable; import java.util.concurrent.…...
createContext+useContext+useReducer组合管理React复杂状态
createContext、useContext 和 useReducer 的组合是 React 中管理全局状态的一种常见模式。这种模式非常适合在不引入第三方状态管理库(如 Redux)的情况下,管理复杂的全局状态。 以下是一个经典的例子,展示如何使用 createContex…...
海外直播平台交互设计师简历模板
营销团队管理技巧培训PPT啊,其实是一个非常有用的工具呢!它不仅能帮助管理者梳理思路,还能让团队成员快速掌握关键技能。说实话,一个好的PPT就像一位优秀的导师,在会议室里就能让人眼前一亮!比如有一次我参…...
基于springboot微信小程序课堂签到及提问系统(源码+lw+部署文档+讲解),源码可白嫖!
摘要 随着信息时代的来临,过去的课堂签到及提问管理方式的缺点逐渐暴露,本次对过去的课堂签到及提问管理方式的缺点进行分析,采取计算机方式构建基于微信小程序的课堂签到及提问系统。本文通过阅读相关文献,研究国内外相关技术&a…...
MCU软件开发使用指针有哪些坑?
目录 1、空指针访问 2、野指针(未初始化的指针) 3、指针越界 4、内存泄漏 5、悬空指针 6、指针类型不匹配 7、多任务环境中的指针访问 8、对齐问题 在MCU软件开发中,使用指针虽然可以提高程序的灵活性和性能,但也存在许多…...
ubuntu 20.04 编译和运行SC-LeGo-LOAM
1.搭建文件目录和clone代码 mkdir -p SC-LeGo-LOAM/src cd SC-LeGo-LOAM/src git clone https://github.com/AbangLZU/SC-LeGO-LOAM.git cd .. 2.修改代码 需要注意的是原作者使用的是Ouster OS-64雷达,需要更改utility.h文件中适配自己的雷达类型,而…...
FPGA_DDR(一) 仿真
对ddr进行读写实验,用了vivado的ddr的模型进行仿真 1 创建AXI_mig的ip核 选择axi 选择自己的型号,这里是ddr的位宽32,但是axi的话是256位宽 选择nobuffer,没有缓冲器 选择自己匹配引脚 默认 后面默认即可 生成ip,时间…...
【Spec2MP:项目管理之项目人力管理】
芯片设计项目中如何打造战斗力强悍的团队? 引言:芯片设计项目的核心是人 芯片设计是一项高度复杂、跨学科协作的工程,团队的专业性、协作效率和凝聚力直接影响项目成败。本文结合某芯片项目人力管理文档,从目标、职责、价值观、架…...
windows10下PointNet官方代码Pytorch实现
PointNet模型运行 1.下载源码并安装环境 GitCode - 全球开发者的开源社区,开源代码托管平台GitCode是面向全球开发者的开源社区,包括原创博客,开源代码托管,代码协作,项目管理等。与开发者社区互动,提升您的研发效率和质量。https://gitcode.com/gh_mirrors/po/pointnet.pyto…...
阿里云大模型训练与推理开发
本文主要描述阿里云大模型开发环境的搭建、训练数据集的制作流程、大模型如何训练数据集以及如何利用已训练完成的模型执行推理。 开发环境搭建 ModelScope社区是阿里云通义千问开源的大模型开发者社区。 如上所示,安装ModelScope社区大模型基础库开发框架的命令行…...
图灵逆向——题一-动态数据采集
目录列表 过程分析代码实现 过程分析 第一题比较简单,直接抓包即可,没有任何反爬(好像头都不用加。。。) 代码实现 答案代码如下: """ -*- coding: utf-8 -*- File : .py author : 鲨鱼爱兜兜 T…...
GS069W电动工具直流调速电路深度解析
产品概述 GS069W是我们推出的CMOS专用调速集成电路,采用SOP8封装,内置15V稳压结构,具有宽电压输入(4-24V)、低功耗、强抗干扰等特点,专为电动工具调速设计。 核心参数 工作电压:4-24Vÿ…...
PyQt6实例_A股日数据维护工具_下载某个股票未复权数据
目录 前置: 相关代码: 1 工作类 2 数据库交互 3 主界面调用 视频 前置: 1 本系列将以 “PyQt6实例_A股日数据维护工具” 开头放置在“PyQt6实例”专栏 2 日数据可在“数据库”专栏,“PostgreSQL_”开头系列博文中获取 3 权…...
【蓝桥杯】算法笔记6
1. 可行性剪枝应用 1.1. 题目 题目描述: 给定一个正整数n和一个正整数目标值target,以及一个由不同正整数组成的数组nums。要求从nums中选出若干个数,每个数可以被选多次,使得这些数的和恰好等于target。问有多少种不同的组合方式? 输入: 第一行:n和target,表示数组…...
C++ 中日期类的输入输出操作符重载实践
目录 引言 预备知识 输出流操作符 operator<< 重载 为什么要返回 ostream& 输入流操作符 operator>> 重载 实现思路 测试代码 总结 引言 在 C 编程中,当我们自定义数据类型时,为了让其能像内置类型一样方便地进行输入输出操…...
图论:最小生成树
最小生成树 (无向无环图) 概念 1.Prim算法 P3366 【模板】最小生成树 - 洛谷 邻接矩阵实现 #include<iostream> #include<cstring> using namespace std; const int INF 0x3f3f3f3f; const int N 5e3 10; int dis[N]; //记录每个结点到…...
linux中CosyVoice声音克隆安装教程——TTS文本转语音(数字人组件)
CosyVoice 作为一款先进的语音合成解决方案,其设计理念在于提供高效、稳定且灵活的语音生成工具。本教程将从环境配置、依赖安装、模型下载到服务部署全流程进行详细介绍,旨在为用户提供前瞻性的技术指导,同时兼顾细节解析和专业名词解释&…...
智能手表该存什么音频和文本?场景化存储指南
文章目录 为什么需要“场景化存储”?智能手表的定位手机替代不了的场景碎片化的场景存储 音频篇:智能手表该存什么音乐和音频?运动场景通勤场景健康场景 文本篇:哪些文字信息值得放进手表?(部分情况可使用图…...
怎么检查网站CDN缓存是否生效
为什么要使用CDN缓存? 网站使用缓存可显著提升加载速度,减少服务器负载和带宽消耗,优化用户体验,增强架构稳定性,助力SEO优化,实现资源高效利用与性能平衡。 通过合理配置 CDN 缓存策略,可降低…...
win10安装gitbash工具
问题描述:在Windows下没有预装bash命令处理工具 # WInR输入cmd回车进入命令行,执行以下命令出现乱码 bash 无法使用bash命令 解决方案:下载安装gitbash命令行工具 Git Bash 是一个在 Windows 上运行的终端仿真器,集成了 Git 和 Bash shell࿰…...
买不起了,iPhone 或涨价 40% ?
周知的原因,新关税对 iPhone 的打击,可以说非常严重。 根据 Rosenblatt Securities分析师的预测,若苹果完全把成本转移给消费者。 iPhone 16 标配版的价格,可能上涨43%。 iPhone 16 标配的价格是799美元,上涨43%&am…...
企业级 ClickHouse Docker 离线部署实践指南20250407
企业级 ClickHouse Docker 离线部署实践指南 引言 在数据分析与日志处理日益重要的今天,ClickHouse 凭借其高性能、列式存储架构,成为企业在大数据分析中的首选引擎之一。本文基于一位金融行业从业者在离线网络环境中部署 ClickHouse 的真实实践过程&a…...
多域名 SSL 证书能保护多少个域名?
一、基础保护数量范围 多域名 SSL 证书,顾名思义,可保护多个不同域名。通常情况下,不同证书颁发机构(CA)设定的基础保护数量有所差异。一般的多域名 SSL 证书能保护2 至 5 个域名,这些域名可以是完全独立…...