搜索结果
查询Tags标签： 拓扑，共有 113条记录-
算法竞赛进阶指南——0x21【树与图的遍历】
文章目录树与图的深度优先遍历 树的DFS序、深度、重心 树与图的广度优先遍历 拓扑排序⭐ 树与图的深度优先遍历 树的DFS序、深度、重心 树与图的广度优先遍历 拓扑排序 记得每次要先初始化入度++【x->y，x在集合A中都出现在y之前】 queue<int> q; inline void to…
2021/9/5 22:08:17 人评论 次浏览 -
算法竞赛进阶指南——0x21【树与图的遍历】
文章目录树与图的深度优先遍历 树的DFS序、深度、重心 树与图的广度优先遍历 拓扑排序⭐ 树与图的深度优先遍历 树的DFS序、深度、重心 树与图的广度优先遍历 拓扑排序 记得每次要先初始化入度++【x->y，x在集合A中都出现在y之前】 queue<int> q; inline void to…
2021/9/5 22:08:17 人评论 次浏览 -
SDN第一次上机实验
SDN第一次上机实验 任务一 在Ubuntu系统的home目录下创建一个目录，目录命名为学号任务二 在创建的目录下，完成Mininet的源码安装。任务三 使用Mininet可视化工具，生成下图所示的拓扑，并保存拓扑文件名为学号.py任务四 使用Mininet的命令行生成如下拓扑：3台交换机，每…
2021/9/3 23:06:27 人评论 次浏览 -
SDN第一次上机实验
SDN第一次上机实验 任务一 在Ubuntu系统的home目录下创建一个目录，目录命名为学号任务二 在创建的目录下，完成Mininet的源码安装。任务三 使用Mininet可视化工具，生成下图所示的拓扑，并保存拓扑文件名为学号.py任务四 使用Mininet的命令行生成如下拓扑：3台交换机，每…
2021/9/3 23:06:27 人评论 次浏览 -
图的拓扑排序代码
1 // A C++ program to print topological2 // sorting of a DAG3 #include <iostream>4 #include <list>5 #include <stack>6 using namespace std;7 8 // Class to represent a graph9 class Graph {10 // No. of vertices11 int V;12 13 …
2021/8/29 6:08:21 人评论 次浏览 -
图的拓扑排序代码
1 // A C++ program to print topological2 // sorting of a DAG3 #include <iostream>4 #include <list>5 #include <stack>6 using namespace std;7 8 // Class to represent a graph9 class Graph {10 // No. of vertices11 int V;12 13 …
2021/8/29 6:08:21 人评论 次浏览 -
暑假集训Day18 G (拓扑排序)
题目链接在这里：Problem - G - Codeforces 这也是一道非常巧妙的拓扑排序，本来还以为是一道贪心，后来看了题解大呼牛逼。 我们在自己模拟的时候发现了，无论两种动物怎么交换，如果前面有一种动物跟他不是朋友的话，他一定不能换到这种动物的前面，也就是说，当两者非朋…
2021/8/11 6:07:22 人评论 次浏览 -
暑假集训Day18 G (拓扑排序)
题目链接在这里：Problem - G - Codeforces 这也是一道非常巧妙的拓扑排序，本来还以为是一道贪心，后来看了题解大呼牛逼。 我们在自己模拟的时候发现了，无论两种动物怎么交换，如果前面有一种动物跟他不是朋友的话，他一定不能换到这种动物的前面，也就是说，当两者非朋…
2021/8/11 6:07:22 人评论 次浏览 -
逃生（拓扑排序）
题目描述 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。 现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。 同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责…
2021/8/5 23:07:56 人评论 次浏览 -
逃生（拓扑排序）
题目描述 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。 现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。 同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责…
2021/8/5 23:07:56 人评论 次浏览 -
Codeup100000623问题 A: 算法7-12：有向无环图的拓扑排序
题目描述： 由某个集合上的一个偏序得到该集合上的一个全序，这个操作被称为拓扑排序。偏序和全序的定义分别如下： 若集合X上的关系R是自反的、反对称的和传递的，则称R是集合X上的偏序关系。 设R是集合X上的偏序，如果对每个x,y∈X必有xRy或yRx，则称R是集合X上的全序关…
2021/7/29 14:05:54 人评论 次浏览 -
Codeup100000623问题 A: 算法7-12：有向无环图的拓扑排序
题目描述： 由某个集合上的一个偏序得到该集合上的一个全序，这个操作被称为拓扑排序。偏序和全序的定义分别如下： 若集合X上的关系R是自反的、反对称的和传递的，则称R是集合X上的偏序关系。 设R是集合X上的偏序，如果对每个x,y∈X必有xRy或yRx，则称R是集合X上的全序关…
2021/7/29 14:05:54 人评论 次浏览 -
必会算法总结3—拓扑排序
必会算法总结(3) - 拓扑排序 可能很多人第一次看到拓扑排序这个名字还以为它是种数值排序算法，它其实是对有向无环图AOV的一种特殊的遍历算法。拓扑排序是图论中比较重要的算法，在笔试中也是很常见的，需要知道的是只有无环图才有拓扑排序，所以使用我们可以使用拓扑…
2021/7/27 1:07:29 人评论 次浏览 -
必会算法总结3—拓扑排序
必会算法总结(3) - 拓扑排序 可能很多人第一次看到拓扑排序这个名字还以为它是种数值排序算法，它其实是对有向无环图AOV的一种特殊的遍历算法。拓扑排序是图论中比较重要的算法，在笔试中也是很常见的，需要知道的是只有无环图才有拓扑排序，所以使用我们可以使用拓扑…
2021/7/27 1:07:29 人评论 次浏览 -
暑假集训Day7 D(拓扑排序判环)
题目链接在这里：Problem - D - Codeforces 拓扑排序是个好东西，常用在途中各个点之间有先后顺序的问题的求解，同时在处理环问题中也有应用。在处理与环有关的问题时可以直接去掉与环无关的点，相当于在不断的简化这个图，不断通过入度为0的点删根节点，直到没有入度为0…
2021/7/21 6:09:51 人评论 次浏览
