```//对于一个有向图,连通分量:对于分量中任意两点uv,//必然可以从u走到v,也可以从v走到u//强连通分量(scc):极大连通分量,也就是加上任何一个点之后,都不是连通分量//有向图通过缩点,转化为有向无环图(DAG),拓扑图//缩点是指将所有连通分量缩成一个点//Tarjan算法求scc/... ...
分类:
其他好文 时间:
2020-05-08 18:02:50
阅读次数:
74
1、IS-IS协议历史起源
2、路由计算过程
3、地址结构
4、路由器分类
5、IS-IS的拓扑结构
6、IS-IS支持的网络类型
7、IS-IS的报文类型
hello报文
LSP报文
SNP报文
8、路由***
9、IS-IS和OSPF的区别
分类:
其他好文 时间:
2020-05-07 09:23:23
阅读次数:
84
序 由于单master节点的kubernetes集群,在master节点异常之后无法继续使用的缺陷,本文参考网管流程搭建一套多master节点负载均衡的kubernetes集群。官网给出了两种拓扑结构:堆叠control plane node和external etcd node,本文基于第一种拓扑 ...
分类:
Web程序 时间:
2020-05-06 19:49:40
阅读次数:
100
计算机网络的拓扑结构是引用拓扑学中研究与大小,形状无关的点、线关系的方法。把网络中的计算机和通信设备抽象为一个点,把传输介质抽象为一条线,由点和线组成的几何图形就是计算机网络的拓扑结构。网络的拓扑结构反映出网中各实体的结构关系,是建设计算机网络的第一步,是实现各种网络协议的基础,它对网络的性能,系统 ...
分类:
Web程序 时间:
2020-05-05 23:14:18
阅读次数:
101
上一篇我们绘制了一个 graphView 场景,在场景之上通过 graphView.dm() 获取数据容器,并通过 graphView.dm().add() 函数添加了两个 Node 节点,并通过 setPosition 设置节点位置以及 setImage 给节点添加图片;接着在两个节点之间通过 h ...
分类:
Web程序 时间:
2020-05-05 20:26:50
阅读次数:
73
电信网结构(telecommunication network structure)是指电信网各种网路单元按技术要求和经济原则进行组合配置的组合逻辑和配置形式。组合逻辑描述网路功能的体系结构,配置形式描述网路单元的邻接关系,即以交换中心(或节点)和传输链路所组成的拓扑结构。常见的网络拓扑结构有星型结 ...
分类:
移动开发 时间:
2020-05-04 19:35:24
阅读次数:
67
图论-拓扑排序-应用 AOE网 结点为事件,弧表示活动,权表示活动持续时间 用途:估算工程完成时间,找出影响工程进度的关键活动 源点:表示整个工程的开始点,也称起点(入度为0) 汇点:表示整个工程的结束点,也称收点(出度为0) 正常情况下,AOE网仅有一个源点,一个汇点。 关键路径:从源点到汇点路径 ...
分类:
编程语言 时间:
2020-05-04 19:03:42
阅读次数:
65
这道题有负权边,本来考虑可以用spfa,但是这个算法被卡了,因此只能转换思路。 我们发现因为负权边是单向的,且没有环,而正权是有环的,这说明这个图是一块一块的,负权边就是联通块和块的,因此这构成一个DAG 我们考虑在块内部使用迪杰斯特拉算法而在块和块之间使用拓扑排序来做 #include<cstdi ...
前言 发现大家对于我从 json 文件中直接操作节点属性来控制界面的动态变化感到比较好奇,所以这篇就针对数据绑定以及如何使用这些绑定的数据做一篇说明,我写了一个简单的例子,基于机房工控的服务器上设备的灯闪烁现象。我们从 2d 和 3d 两个角度来分析数据绑定的问题。 效果图 2d 代码实现 其实不管 ...
分类:
Web程序 时间:
2020-05-02 22:36:15
阅读次数:
74
前言 电信网络拓扑图确实实用性很强,最近有个项目是基于这个的,为了写得丰富一点,还加了自动布局已经属性栏部分,不过这个 Demo 真的写得很用心,稍微改改都能直接运用到项目中去,还可以进行数据交互,总之希望能对大家有所帮助。 效果图 拓扑图 从上面的效果图中我们可以看到,整个页面分为 3 个部分,左 ...
分类:
移动开发 时间:
2020-05-02 20:54:18
阅读次数:
67