搜索结果
查询Tags标签： 无向，共有 26条记录-
五一欢乐赛 方程的解 染色 光 无向图问题
比赛链接 考场上顺序开题。 \(\mathrm{A.}\mathbb{方程的解}\)：\(\mathrm{exgcd}\) 板子 \(\mathrm{B.}\mathbb{染色}\)：树形 \(\mathrm{dp}\) \(\mathrm{C.}\mathbb{光}\)：优化 \(\mathrm{dfs}\) \(\mathrm{D.}\mathbb{无向图问题}\)：这道题说了个啥？ 打开发现又是原…
2022/5/2 6:13:02 人评论 次浏览 -
数据结构——图
图：由点和边组成的图形 有向图：有序的 无向图：无序的 端点和邻接点：在一个无向图中。存在边（i，j）则称i,j为该边的两个端点，并称它们互为邻接点；在有向图中，若存在有向边（i，j），则称此边为i的出边，j的入边，i为此边的起始端点、j为此边的终止端点，、 顶点j是…
2022/4/21 23:12:46 人评论 次浏览 -
如何在 Java 中实现无向环和有向环的检测
无向环 一个含有环的无向图如下所示，其中有两个环，分别是 0-2-1-0 和 2-3-4-2：要检测无向图中的环，可以使用深度优先搜索。假设从顶点 0 出发，再走到相邻的顶点 2，接着走到顶点 2 相邻的顶点 1，由于顶点 0 和顶点 1 相邻，并且顶点 0 被标记过了，说明我们饶了一圈…
2022/4/6 11:48:59 人评论 次浏览 -
Dijkstra计算加权无向图的最短路径
【理论知识的，可以参考】 漫画：图的最短路径问题 最短路径算法该算法得到的是单源最短路径，即起点到任意目标点的距离 【lua实现】1 local Dijkstra = {}2 Dijkstra.__index = Dijkstra3 4 function Dijkstra.new(g)5 local obj = {}6 setmetatable(obj, Dijks…
2022/2/25 23:27:52 人评论 次浏览 -
加权无向图-邻接表方式
【理论知识，可以参考这边】 加权无向图的数据结构【lua实现】1 local WeightedGraph = {}2 WeightedGraph.__index = WeightedGraph3 4 function WeightedGraph.new()5 local obj = {}6 setmetatable(obj, WeightedGraph)7 8 obj:ctor()9 return obj 10 …
2022/2/25 23:27:42 人评论 次浏览 -
洛谷P6175 无向图的最小环问题
传送门： https://www.luogu.com.cn/problem/P6175 floyd以外无脑暴搜取得伟大胜利（部分得益于数据小 注释小能手又双上线了（天下苦题解不说数组是干什么用的久矣1 #include<bits/stdc++.h>2 #define ff(i,s,e) for(int i=s;i<=e;i++)3 #define fff(i,s,e) for…
2022/2/10 23:14:51 人评论 次浏览 -
无向图的邻接表表示求度和两种遍历-----数据结构与算法笔记
2022/1/27 22:34:30 人评论 次浏览 -
广度优先搜索遍历(无向图)
全局变量int visited[MAXVEX] = { 0 };/*访问标志数组*/BFSTraverse函数1 /***************************************************2 * Name: BFSTraverse3 * Called By: main4 * Parameter: G 邻接表5 * Description: 遍历图G的所有连通子图6 ***************************…
2022/1/23 6:05:15 人评论 次浏览 -
20202321 2021-2022-1 《数据结构与面向对象程序设计》实验九报告
课程：《程序设计与数据结构》 班级： 2023 姓名： 邬昱初 学号：20202321 实验教师：王志强 实验日期：2021年12月22日 必修/选修： 必修 1.实验内容 (1) 初始化：根据屏幕提示（例如：输入1为无向图，输入2为有向图）初始化无向图和有向图（可用邻接矩阵，也可用邻接表）…
2021/12/22 20:49:30 人评论 次浏览 -
20202321 2021-2022-1 《数据结构与面向对象程序设计》实验九报告
课程：《程序设计与数据结构》 班级： 2023 姓名： 邬昱初 学号：20202321 实验教师：王志强 实验日期：2021年12月22日 必修/选修： 必修 1.实验内容 (1) 初始化：根据屏幕提示（例如：输入1为无向图，输入2为有向图）初始化无向图和有向图（可用邻接矩阵，也可用邻接表）…
2021/12/22 20:49:30 人评论 次浏览 -
20202314 实验九 《数据结构与面向对象程序设计》实验报告
# 20202314 2021-2022-1 《数据结构与面向对象程序设计》实验九报告课程：《程序设计与数据结构》班级： 2023姓名： 王鑫垚学号：20202314实验教师：王志强实验日期：2021年12月16日 必修/选修： 必修 一、实验内容 (1) 初始化：根据屏幕提示（例如：输入1为无向图，输入…
2021/12/20 11:19:45 人评论 次浏览 -
20202314 实验九 《数据结构与面向对象程序设计》实验报告
# 20202314 2021-2022-1 《数据结构与面向对象程序设计》实验九报告课程：《程序设计与数据结构》班级： 2023姓名： 王鑫垚学号：20202314实验教师：王志强实验日期：2021年12月16日 必修/选修： 必修 一、实验内容 (1) 初始化：根据屏幕提示（例如：输入1为无向图，输入…
2021/12/20 11:19:45 人评论 次浏览 -
弗洛伊德算法：解决无向图最短路径，可解决负边权
#include <iostream> #include <cstdio> #define inf 0x3f3f3f3f using namespace std;int main() {int map[200][200];//存储邻接矩阵int n,m;while(true){scanf("%d %d",&n,&m);if(n==0)break;for(int i=1;i<=n;i++){for(int j=1;j<…
2021/10/27 22:12:09 人评论 次浏览 -
弗洛伊德算法：解决无向图最短路径，可解决负边权
#include <iostream> #include <cstdio> #define inf 0x3f3f3f3f using namespace std;int main() {int map[200][200];//存储邻接矩阵int n,m;while(true){scanf("%d %d",&n,&m);if(n==0)break;for(int i=1;i<=n;i++){for(int j=1;j<…
2021/10/27 22:12:09 人评论 次浏览 -
极大连通子图的概念是什么?它跟极小连通子图有什么关系?除了极大极小连通子图还有其他种类的连通子图吗
首先先明确两个概念,无向图和有向图；其次,明确一个概念,极大连通子图可以存在于无向图中,也可以存在于有向图中（下面进行分析）；最后知道,极小连通子图只存在于连通的无向图中,不存在于不连通的无向图和有向图中. 也就是说,极大连通子图和极小连通子图适用条件是不一样…
2021/10/22 6:09:59 人评论 次浏览
