邻接表转换为邻接矩阵（matlab）

首先罗列一下摘自网上的对于邻接表和邻接矩阵的定义：

邻接表：

邻接表（Adjacency List）顾名思义，就是通过链表或者利用数组模拟链表的方式将图的相连接关系表示的一种方法，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。

邻接矩阵：

逻辑结构分为两部分：V和E集合，其中，V是顶点，E是边。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分有向图邻接矩阵无向图邻接矩阵

在日常的数据处理过程中，我们常常需要需要将两者进行转化，这里主要附的是将邻接表（两列，且表中每行中的两列代表两点具有相连边）转换为邻接矩阵（这里代表以矩阵的形式表示所研究网络或者点关系中二者是否有关，如果相关，向量矩阵中对应为1；否则为0）

具体处理过程为：

1.首先将各个点进行编号，这里以公交站点为例，右边代表公交站点的实际名称，左边代编赋予的编号

​

2.然后制作邻接表，每一行代表该两点具有相连接的边，或者代表两者相关

​

3. 利用vlookup函数转换为编号的邻接关系