Ip地址如上图，Loopback0分别为x.x.x.x/32R1/R5是CE。R2/R3/R4是ISP：R2/R4是PE，R3是P。步骤一、ISP内部运行IGP（OSPF）协议R2：routerospf1router-id2.2.2.2log-adjacency-changesnetwork2.2.2.20.0.0.0area0network23.0.0.20.0.0.0area0R3：routerospf1router-id3.3.3.3log-..
分类：
其他好文 时间：
2015-09-16 20:21:10
阅读次数：
363
图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi，该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表，这个单链表就称为顶点vi的邻接表(Adjacency List)。1． 邻接表的结点结构（1）表结点结构 ┌────┬───┐ │adjvex │next │ └────┴─...
分类：
其他好文 时间：
2015-08-20 16:44:01
阅读次数：
132
邻接表 在图论中，邻接表代表一个图中的所有边或弧。 邻接表存储表示，需要保存一个顺序存储的顶点表和每个顶点上的边的链接表。 邻接表（Adjacency List），即数组与链表相结合的存储方法。 ? 如果是无向图，那...
分类：
其他好文 时间：
2015-06-19 21:52:02
阅读次数：
170
普林斯顿的算法课是Cousera上评价挺高的一门课，课程的教学语言用的是java，课程中的算法都会被封装成类的形式，对于建立各个算法的知识结构来说还是很有好处的。第一周的内容是Undirected Graph, 图的存储形式分为adjacency matrix(邻接矩阵)和 adjacency li...
分类：
编程语言 时间：
2015-05-02 06:12:08
阅读次数：
311
解题报告 之 SOJ 2835 Pick Up Points CFW牛吃草喝水模型 最大流
Description
Recently loy are very interested in playing a funny game. There is a board of n*m grid.
Each grid has one point or not. If two adjacency grids both have one point, someone can
pick them up, and...
分类：
其他好文 时间：
2015-04-26 13:56:16
阅读次数：
136
本实验所有的路由器IP地址的配置已经省略。R1上的配置和show#router-id1.1.1.1#log-adjacency-changes#area1nssa#redistributeripmetric2subnets#network12.12.12.10.0.0.0area1#routerrip#ver2net6.6.6.1#shiposdatabaseOSPFRouterwithID(1.1.1.1)(ProcessID1)RouterLinkState..
分类：
其他好文 时间：
2015-04-15 23:45:33
阅读次数：
395
描述图的邻接矩阵（Adjacency Matrix）表示是采用二维数组的方式。通过邻接矩阵可以立刻看出两顶点之间是否存在一条边，只需要检查邻接矩阵重行i和列j是否是非零值。对于无向图，邻接矩阵是对称的。下图是摘自《算法：C语言实现》
代码实现#include
using namespace std;
const int VERTEX_NUM = 20; // 顶点的最...
分类：
其他好文 时间：
2015-04-15 17:15:47
阅读次数：
160
图的边集是可以转化为邻接矩阵的。
邻接矩阵的定义如下：
邻接矩阵（Adjacency Matrix）：是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn}。G的邻接矩阵是一个具有下列性质的n阶方阵：
①对无向图而言，邻接矩阵一定是对称的，而且对角线一定为零（在此仅讨论无向简单图），有向图则不一定如此。
②在无向图中，任一顶点i的度为第i列所有元素的和，在...
分类：
编程语言 时间：
2015-04-01 17:40:29
阅读次数：
197
absence 缺席
access访问存取通路进入
achieve 实现完成
acquire 获得
adjacency list method 邻接表表示法
adjacency matrix method 邻接矩阵表示法
algorithm 算法
allocate 留下分配
analog 推论
append 添加
archive 档案归档...
分类：
其他好文 时间：
2015-03-12 09:55:33
阅读次数：
291
