概念： 双连通分量有点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点（一条边）都不会改变此图的连通性，即不存在割点（桥），则称作点（边）双连通图。 一个无向图中的每一个极大点（边）双连通子图称作此无向图的点（边）双连通分量。求双连通分量可用Tarjan算法。--百度百科 Tip：先学 ...
分类：
其他好文 时间：
2019-08-13 20:43:34
阅读次数：
77
一种由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。 Tarjan与无向图连通性 ·几个定义 给定无向图$G=(V,E)$ 如果割掉点x，图中的连通块数量增加，则称x为G的 割点 如果割掉边e，图中的连通块数量增加，则称e为G的 桥 或 割边 ·时间戳 在图的深度优先搜索中， ...
分类：
编程语言 时间：
2019-08-10 21:58:57
阅读次数：
117
BGP协议与配置 ISIS等IGP路由协议在ISP内部建立路由器上loopback接口间的IP连通性，这是建立多条iBGP的前提条件。 iBGP会话通常使用loopback地址、eBGP通常是链路地址。 路由反射器（RR）：不转发用户流量，只行使控制平面功能 反射BGP路由。 配置 PE上的配置对i ...
分类：
其他好文 时间：
2019-08-10 11:34:24
阅读次数：
95
本次我们进行的是Trunk链路的配置实验及以太网通道实验实验环境：软件准备我之前文章里提到的GNS3、CRT和Wireshark首先我们进入GNS3界面，点击左侧的路由器图标，拖取两台路由器到拓扑操作区，再点击PC图标，选择VPC拖取四台PC机到拓扑操作区；同时对两台路由器进行配置设置（改图标为交换机、更改设备名为sw1/2、添加二层业务单板、设置磁盘空间为128Mb）接下来是连线的方式如下：1.
分类：
其他好文 时间：
2019-08-09 01:23:10
阅读次数：
109
传输层是国际标准化组织提出的开放系统互连(OSI)参考模型中的第四层。该层协议为网络端点主机上的进程之间提供了可靠、有效的报文传送服务。其功能紧密地依赖于网络层的虚拟电路或数据报服务。传输层定义了主机应用程序之间端到端的连通性。传输层只存在于端开放系统中，是介于低3层通信子网系统和高3层之间的一层，但是很重要的一层，因为它是源端到目的端对数据传送进行控制从低到高的最后一层。
分类：
其他好文 时间：
2019-08-07 10:48:11
阅读次数：
142
绘图;OSPF 虚连接 原图如下 绘图 实验拓扑 实验需求 按照图示分区域配置OSPF 配置虚连接认证 实验步骤 1. 配置相应接口IP地址及loopback 环回口地址 2. 按照图示分区域配置OSPF AR1 AR2 AR3 AR4 AR1 PING AR3 测试连通性 配置虚连接 ospf非骨 ...
分类：
其他好文 时间：
2019-08-02 18:30:29
阅读次数：
108
一：动态连通性 问题的输入是一对整数，例如(p、q),表示p和q是相连的，这里的相连是一种等价关系，即：具有自反性，对称性和传递性。 等价关系可以将对象分为多个等价类，仅当两个对象相连时他们属于一个等价类。我们的目标是编写一个程序来过滤掉序列中无意义的整数对。比如，当程序读到了p、q时，如果已知的整 ...
分类：
编程语言 时间：
2019-07-20 19:56:06
阅读次数：
100
三、网络层谢毅介绍 1、IP包头中TTL的含义，作用 含义：生命周期字段 作用：限制IP数据包在网络中的存在时间 2、ping命令的选项含义 ping命令的作用：用来测试网络的连通性 -t ：无限的发送ping数据包，Ctrl+c停止 -a ：可以显示主机名 -l :可以设置数据包的大小 3、arp ...
分类：
其他好文 时间：
2019-07-16 10:32:26
阅读次数：
78
网络图如下：IP地址配置：R113.1.1.112.1.1.111.1.1.1（PC1为11.1.1.2用来测试连通性用的）R212.1.1.224.1.1.2R313.1.1.334.1.1.3R424.1.1.434.1.1.444.1.1.1（PC2为44.1.1.2用来测试连通性用的）全网实现eigrp配置方法如上一篇文章。配置完后查看一下R1路由的路由表，发现去44.0.0.0走的是13
分类：
其他好文 时间：
2019-07-15 14:43:31
阅读次数：
86
"题面" 解析 我们先考虑一下加一条边(x,y,z)会成什么亚子: (还有很多边不画了...) 然后我们把这个图单独拿出来: 我们可以发现,对于最小生成树的贡献, 它是等价于下面这张图的(因为连通性一样): 而同理,最前面的图也可以变成: 所以,我们只需要连三条边$(x,y,z),(x,x+1,z+ ...
分类：
其他好文 时间：
2019-07-14 18:05:25
阅读次数：
103
