拓扑
考前复习——拓扑排序
拓扑排序要解决的问题是给一个图的所有节点排序 在一个 DAG（有向无环图） 中，我们将图中的顶点以线性方式进行排序，使得对于任何的顶点 u 到 v 的有向边 (u,v), 都可以有 u 在 v 的前面。 注:有环的图无法给出拓扑排序 因此也可以用这个性质判断图有无环 ``` int n,m; int ......
拓扑排序
定义 拓扑排序（Topological sorting）要解决的问题是给一个有向图的所有节点排序。 这里直接使用OI-Wiki中举的例子来说明： 我们可以拿大学选课的例子来描述这个过程，比如学习大学课程中有：单变量微积分，线性代数，离散数学概述，概率论与统计学概述，语言基础，算法导论，机器学习。当我 ......
拓扑排序
定义 拓扑排序（Topological sorting）要解决的问题是给一个有向图的所有节点排序。 这里直接使用OI-Wiki中举的例子来说明： 我们可以拿大学选课的例子来描述这个过程，比如学习大学课程中有：单变量微积分，线性代数，离散数学概述，概率论与统计学概述，语言基础，算法导论，机器学习。当我 ......
1.4基于RESTCONF的拓扑查询
# 基于RESTCONF的拓扑查询 ##### 任务目的 1、学习了解SDN控制器REST北向接口的作用。 2、熟悉OpenDaylight有关网络拓扑的REST常用接口。 ##### 任务环境 | 设备名称 | 软件环境（镜像） | 硬件环境 | | : | : | : | | 控制器 | Ubu ......
1.7Mininet多数据中心网络拓扑流量带宽实验
# Mininet多数据中心网络拓扑流量带宽实验 ##### 实验目的 1、掌握多数据中心网络拓扑的构建。 2、熟悉网络性能测试工具Iperf，根据实验测试SDN网络的性能。 ##### 实验环境 Mininet多数据中心网络拓扑流量带宽实验的拓扑如下图所示。  and polygon2.isValid(). ......
拓扑排序总结
# 一. 拓扑排序简介 ## 1. 拓扑排序的定义 给定一个 $n$ 个点 $m$ 条边的**有向无环图**，对于每对边 $(u, v)$， $u$ 在排序后的序列里必须在 $v$ 的前面，这样的排序就叫拓扑排序。 拓扑排序也是一种排序，就是为求拓扑序。 a ## 2. 拓扑排序的思想 - 每次取出 ......
D. Directed Roads（拓扑排序+组合计算）
## D. Directed Roads  
**记录** 15:42 2023-5-26 https://onlinejudge.org/external/103/p10305.pdf reference:《算法竞赛入门经典第二版》例题6-15 拓扑排序，存在有向环的图没有解。不包含有向环的有向图称为有向无环图（Directed Acycli ......
Mininet拓扑构建与命令使用
##### 实验目的 1、通过命令模拟创建SDN网络。 2、深入了解Mininet的命令使用。 3、学会使用网络构建启动参数、内部交互命令及外部运行参数。 ##### 实验环境 Mininet拓扑构建与命令使用实验拓扑如下图所示。 
题面大意: 给定一个隐藏字符串, 每次给出2个字母所产生的子序列, 问你原序列是什么 思路: 性质: 字母和字母之间有先后顺序 因此拓扑排序建边来做 然后不要一次把边建完, 而是通过相对位置关系, 边更新,边建. (先找第一个,在找第二个....) #include<bits/stdc++.h> u ......
双向全桥LLC谐振变换器（CLLLC）型拓扑，下面是仿真模型图，谐振频率下正向运行波形图，反向运行波形图。
双向全桥LLC谐振变换器（CLLLC）型拓扑，下面是仿真模型图，谐振频率下正向运行波形图，反向运行波形图。联系爽快者送对应的文献。看清仿真图是开环的ID:8849671264080436 ......
电力电子变压器。 整流级采用级联H桥多电平拓扑，由三个H桥模块级
电力电子变压器。整流级采用级联H桥多电平拓扑，由三个H桥模块级联，将工频交流转换为直流，级联多电平可以减小开关器件的电压应力和开关频率。中间级采用单主动桥和高频隔离变压器。输出级采用三相逆变器。整流级采用虚拟两相，采用双闭环控制，实现单位功率因数。逆变器采用双闭环前馈解耦控制，稳定输出电压，使输出三 ......
背靠背两电平电路拓扑仿真。 前级为两电平整流器，网侧相电压有效值
背靠背两电平电路拓扑仿真。前级为两电平整流器，网侧相电压有效值为220V。采用双闭环前馈解耦控制，实现并网单位功率因数，稳定直流母线电压，直流母线电压稳定在650V，网侧电流THD只有1.05%。后级为两电平逆变器，实现输出电压稳定在给定值，输出相电压为220V，输出电压THD只有0.51%。整个系 ......
双向LLC变换器模型，采用半桥结构，电路拓扑为LLC结构，注意不是CLLC！！！
双向LLC变换器模型，采用半桥结构，电路拓扑为LLC结构，注意不是CLLC！！！输出电压闭环控制，闭环控制采用变频控制正反向运行效果如图所示对称半桥结构和不对称半桥结构都有 联系请做备注模型运行环境包括matlab/simulink/plecs/等~ID:7440676714497107 ......
（网工复习 考完删）第三章 网络基本拓扑性质
1.无向网络中的巨片概念 许多实际的大规模复杂网络都是不联通的，但是往往会存在一个特别大的联通片，他包含了整个节点中相当比例的节点，这一联通片成为巨片（Giant component） 无向网络的联通巨片的存在唯一性 2.巨片的蝴蝶结结构（Bow-tie structure) 强联通核（Strong ......
使用篇丨链路追踪（Tracing）很简单：链路拓扑
通过调用链聚合，综合分析端到端流量路径与状态的方法就是链路拓扑。链路拓扑与调用链的关系就好比样本集与离散样本点，前者反映了整体的分布情况，可以有效避免单个样本随机性对评估结果的影响。 ......
SDN 编写Python脚本创建自定义网络拓扑
编写Python脚本创建自定义网络拓扑，包括5台交换机5台主机 from mininet.topo import Topo class RingTopo(Topo): def __init__(self): Topo.__init__(self) # Create switches s_num = ......
7690: 家谱树 拓扑排序
描述 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的后辈都比那个人后列出。 输入 第1行一个整数N（1≤N≤100），表示家族的人数； 接下来N行，第i行描述第i个人的儿子； 每行最后是0表示描述完毕。 输出 输出一个序列，使得每个人 ......
SDN 使用Miniedit自定义网络拓扑
请使用 Miniedit 自定义一个网络拓扑，并运行该网络拓扑成功，保存该拓扑文件，将拓扑图及保存文件截图上传 打开图形化界面 cd /home/ubuntu/mininet/examples ./miniedit.py 编辑配置选项 随后画拓扑图 配置每个节点，在相应的节点上右键选择 Proper ......
SDN 使用Mininet自带命令创建网络拓扑
使用Mininet自带命令创建网络拓扑 启动 OpenDaylight cd /home/ubuntu/karaf-0.7.1/bin/ ./karaf 如果为初次启动记得安装相应 feature 之后打开 http://192.168.1.50:8181/index.html#/topology ......
Acwing 3696-构造有向无环图 / 拓扑排序 / 指定无向边的方向，让其和有向边一起构造成一个拓扑图
Acwing 3696-构造有向无环图 开始想了半天没想明白，后来突然想到这个题目这个名称，或许是一个模板题。我不知道是不是模板题，但我当模板题记下来，因为我理解不了。 操作： 1. 读边时有向边指向的点入度增加，无向边入度都为 0， 用结构体存下所有无向边 2. 进行一次 top_sort，只要点 ......
C++的拓扑排序实现
template<typename T = CString, typename _Data = CString> struct Union_node//!< 节点 { Union_node() :nColor(0) {} std::vector<Union_node*> vecNodeSon; T ......
有向图的拓扑序列
#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=1e5+10; int n,m; int h[N],e[N],ne[N],idx; int d[N];//入线 int ......
P2661 [NOIP2015 提高组] 信息传递-拓扑排序+DFS深度优先遍历
有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。
游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以... ......
设备调试基础08-拓扑收集
设备调试基础08-拓扑收集 项目中，若客户网络疏于管理或前期网络建设未按标准化流程进行，可能会遇到网络连接、线路离线混乱的情况。这种情况下进行网络调试，就需要提前梳理好网络连接结构. 1 LLDP LLDP（链路层发现协议，Link Layer Discovery Protocol）是一种标准的二层 ......
讲课：拓扑排序、最短路算法
什么是图？ 把图在计算机中表示（储存） 拓扑排序 度 与一个顶点 v 关联的边的条数称作该顶点的 度 (degree) 在有向图 G = (V, E) 中，以一个顶点 v 为起点的边的条数称为该顶点的 出度 (out-degree)， 以一个顶点 v 为终点的边的条数称为该节点的 入度 (in-de ......