本文的主要内容为：图的C++代码实现 (邻接矩阵法)，主要为各个类的声明 边类 1 // Author: SihanLin 2 // FileName: Edge.h 3 4 // 图的边类 5 class CEdge{ 6 public: 7 int from; // 起点 8 int to; / ...
分类：
其他好文 时间：
2020-12-14 13:37:37
阅读次数：
3
前言上一章节根据5种报文和8种邻居状态机给大家介绍了OSPF协议的基本工作原理。5种报文、8种邻居状态机详解OSPF工作原理今天我们做一个简单的OPSF实验，抓取OSPF协议交互的5种报文分析下OSPF路由协议建立邻接关系的过程。正文1OSPF5种报文头格式OSPF用IP报文直接封装协议报文，协议号为89。OSPF分为5种报文，Hello报文、DD报文、LSR报文、LSU报文和LSAck报文。OS
分类：
其他好文 时间：
2020-12-08 12:55:21
阅读次数：
7
根据上图, 构造出来的最小生成树的权值和应为 16. 主要部分代码: /** * 将最小生成树保存为邻接表存储的图 MST, 返回最小权重和 * @param Graph * @param MST 即 Minimun-cost Spanning Tree 最下生成树 * @return */ int ...
分类：
编程语言 时间：
2020-11-30 15:25:45
阅读次数：
4
1. 邻接矩阵 //设有矩阵e[n][n],其中n是图中点的数量， //则e[i][j]表示从点i到点j的距离（边的权重） 2.邻接表 因为图可能不是完全的，所以有很多的点之间互相并没有边相连，这种情况下若使用邻接矩阵，无疑会造成空间的浪费。 所以不妨采用列表的方式存储。 可以有两个思路 列表套列表 ...
分类：
其他好文 时间：
2020-11-07 17:29:41
阅读次数：
26
链路状态数据库结构 邻居表 也被称为邻接数据库 包含邻居列表 拓扑表 一般被认为是链路状态数据库LSDB 包含所有路由器的链路信息 在一个区域内，所有路由器有一样的链路状态数据库 路由表 一般被称为转发数据库 包含去往目的地的最佳路径 链路状态数据库：网络结构 链路状态路由协议通过OSPF协议执行具 ...
分类：
其他好文 时间：
2020-10-06 20:56:32
阅读次数：
25
1003 Emergency (25分) #include<stdio.h> #include<iostream> using namespace std; const int maxn=1010; const int INF=1000000000; int n,m,c1,c2; int G[max ...
分类：
其他好文 时间：
2020-09-17 23:33:09
阅读次数：
34
在图论中，常常有这么一类问题，\(n\) 个点 \(m\) 条边的无向图，每次可以修改一个结点的信息，每次询问一个点邻接到的所有点的信息之和，\(n\) 和 \(m\) 以及询问数 \(q\) 均在 $10^5$ 这个级别。 如果直接去模拟，如果数据频繁地询问一个度数非常大的结点，显然将会 TLE。 ...
分类：
其他好文 时间：
2020-09-17 16:21:52
阅读次数：
25
POJ2387 Til the Cows Come Home 题目链接 题意：在一个无向图中，求点 n 到点 1 的最短路径。 用邻接表 dijkstra 即可不需要考虑重边。 #include <iostream> #include <cstdio> #include <algorithm> #i ...
分类：
其他好文 时间：
2020-09-11 14:13:48
阅读次数：
39
1、基本点比较：OSPF只支持IP环境，ISIS支持IP环境和CLNP环境OSPF报文封装在IP报文中，协议号89，ISIS报文直接封装在链路数据帧中，所以安全性较高OSPF基于接口划分区域，多区域设计，层次设计，area0为中心。ISIS基于路由器划分区域OSPF支持P2P、BMA、NBMA、P2MP，虚链路网络类型。ISIS支持MA和P2P网络类型2、邻接关系比较OSPF邻接关系只有一种，is
分类：
其他好文 时间：
2020-09-07 18:40:06
阅读次数：
66
观察到这个数据范围，显然不可能真的存这么大的邻接矩阵。 进一步发现，题目要求正方形矩阵的边长为偶数，并且里面的1为奇数 这启发了我们，因为边长为4的一定要用边长为2的拼接起来，这样边长为4的里面一定是偶数个1 因此直接特判掉n>=4的答案 剩下只有n==2，和n==3。 对于n==2，我们发现因为每 ...
分类：
其他好文 时间：
2020-09-03 16:39:40
阅读次数：
36
