Following Orders（拓扑+dfs） AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 25; 5 const int inf = 0 ...
如果想要判定是否是DAG，用拓扑排序是一个好选择，但是本题可以删一条边 如果真的傻傻的去枚举删边就难顶了 我们要想到，对于删边，其实就是入度-1，而我们知道，删完能拓扑，说明成功了，因此只要枚举点，对入度操作再跑拓扑，就能AC 这个转化还是很有意思的，我们来思考正确性，首先对于一个环，肯定因为到了某 ...
分类：
其他好文 时间：
2020-04-04 20:44:35
阅读次数：
71
1 // 将先修关系构成一张图，由每个数对的第二个数字向第一个数字连边。 2 // 首先将所有入度为0的点进队，准备拓扑排序。 3 // 宽搜过程中，将当前结点所关联的结点的入度减1；若发现新的入度为0的结点，则将其进队。 4 // 最后如果遍历了所有结点，则说明可以满足要求；否则，先修关系存在环。 ...
分类：
其他好文 时间：
2020-04-04 18:47:53
阅读次数：
79
什么时候应该使用BFS 图的遍历： 1. 层级遍历 2. 由点及面 3. 拓扑排序 最短路径： 仅限简单图（图中每条边长度都是1，且没有方向）求最短路径。 二叉树的基本概念一、二叉树的概念：一棵二叉树是节点的一个有限集合，该集合或者为空，或者由一个根节点加上两棵左子树和右子树组成 二、二叉树的特点： ...
分类：
其他好文 时间：
2020-04-04 00:13:39
阅读次数：
67
交换机刚加电时网络无法通信故障现象交换机刚刚开启的时候无法连接至其他网络，需要等待一段时间才可以。另外，需要使用一段时间之后，访问其他计算机的速度才快，如果有一段时间不使用网络，再访问的时候速度又会慢下来。故障分析由于这台交换机是一台可网管交换机，为了避免网络中存在拓扑环，从而导致网络瘫痪，可网管交换机在默认情况下都启用生成树协议。这样即使网络中存在环路，也会只保留一条路径，而自动切断其他链路。所
分类：
其他好文 时间：
2020-04-03 00:18:06
阅读次数：
61
动态路由协议通过路由信息的交换生成并维护转发引擎所需的路由表。当网络拓扑结构改变时动态路由协议可以自动更新路由表，并负责决定数据传输最佳路径。在动态路由中，管理员不再需要与静态路由一样，手工对路由器上的路由表进行维护，而是在每台路由器上运行一个路由协议。这个路由协议会根据路由器上的接口的配置（如IP地址的配置）及所连接的链路的状态，生成路由表中的路由表项。中文名动态路由协议外文名dynamicro
分类：
其他好文 时间：
2020-04-02 23:03:29
阅读次数：
188
题目描述： 对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。 题解: 首先要确定一个结论，最小高度树最多只有两个。可以用反证法证明，假设有n（n>=3 ...
分类：
编程语言 时间：
2020-04-02 21:06:33
阅读次数：
82
from FreeCAD import Base # 点坐标 V1 = Base.Vector(0,10,0) V2 = Base.Vector(30,10,0) V3 = Base.Vector(30,-10,0) V4 = Base.Vector(0,-10,0) VC1 = Base.Vect ...
分类：
其他好文 时间：
2020-03-31 20:59:30
阅读次数：
71
论文：《Memory based Graph Networks》，ICLR2020 代码：https://github.com/amirkhas/GraphMemoryNet 概述 图神经网络(GNNs)是一类深度模型，可处理任意拓扑结构的数据。比如社交网络、知识图谱、分子结构等。GNNs通常被用来 ...
分类：
Web程序 时间：
2020-03-31 19:16:57
阅读次数：
167
