邻接表法？

一、邻接表法？

邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。

对于无向图来说，使用邻接表进行存储也会出现数据冗余，表头结点A所指链表中存在一个指向C的表结点的同时，表头结点C所指链表也会存在一个指向A的表结点。

二、什么是邻接数据库？

链路状态路由协议维护的数据库:

1.邻接数据库(邻居表):用于存储和路由器直接相连的路由器的ID(链路信息)-----更新交换的就是此张表内容

2.链路状态数据库(拓补表):用于存储所有路由器发送的链路状态通告-----整个网络的地图

3.转发数据库(路由表):用于存储到达网络中每一个目的网络的最优路由----在拓扑表中根据SPF最短路径优先算法计算出来

三、邻接表法先后顺序？

邻接表法，相邻两种事物之间进行就近连接的方法，这种方法的先后顺序，在同类事物之间是不存在的，不同类的才会有不同，原因有很多。

四、图的邻接表的构建算法？

//第一次深度优先遍历建立finished数组 if(!visited[v]) DFS1(G,v); 分析:这个算法是在Prim算法的基础上添加了非连通图支持和孩子兄弟链表构建模块

五、怎么根据无向图画出邻接表？

1、我们先画出一个无向图，需要注意的就是无向图是没有箭头的，千万不要把箭头画上，如下图所示。

2、然后根据上图的点的范围，画出一个长条矩形框。不会或者不懂的可以参考下图。

3、分析该顶点与哪几个顶点相连，这里举个例子，比如0与1 2 3 4相连。

4、我们把相连的几个顶点依次首尾连接起来，和存储结构中的链表的形式类似。

5、最后我们根据上述的方式，画出1 2 3 4的链表即可，最后的结果如下图所示。

六、邻接规则？

在路由协议OSPF中的邻接指的是四个阶段：

1.邻居路由器发现阶段

2.双向通信阶段：当两台互为邻居的路由器在它们的Hello数据包中相互列出了它们对方的路由器ID-Router ID时，路由器就认为双向通信完成。

3.数据库同步阶段：路由器之间将进行交换数据库描述，链路状态请求，链路状态更新，链路状态确认数据包信息，确保在邻居路由器的链路状态数据库中的数据库信息同步。

目的：使其中一台邻居路由器成为主路由器-Master，另一台成为从路由器-Slave，主路由器将控制数据库描述数据包的信息交换。

4.完全邻接状态-Full adjaceney

此外，邻接在地图学上还有专业性概念。邻接是指相同拓扑元素间的关系。

七、n个顶点的邻接表最多有几个表结？

邻接表边节点是 n个顶点的无向图最多有n(n-1)/2条边，邻接表中1条边被存储了2次，因此最多有n(n-1)个结点。

八、怎么画带权有向图的邻接表？

首先要观察带权有向图的特点，找到表头和带权值，分析一下，这样更好画表格。

画出图上的表头，一共有5个，分别为0、1、2、3、4，也就是图形中圆圈里的数字。

画出邻接表。接着在数字0的后面画出三个格子，有一个箭头标示，然后在第一个格子里写上连接顶点，第二个格子写上带权值，接着画第二个表，第二个表的最后符号要用^来放置。

按照相同的方法，将所有的表都写好

九、什么叫邻接质子？

邻接质子不是相邻碳的质子，而是除开H自身连接的C以外，这条链上的C原子连的H叫邻接质子。看有几个C上有H就有几组。

十、邻接矩阵定理？

用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵