邻接矩阵 编辑
在图论和计算机科学中，邻接矩阵是一种方阵，用来表示有限图。它的每个元素代表各点之间是否有边相连。
1
相关
控制流图简称CFG，是计算机科学中的表示法，利用数学中图的表示方式，标示计算机程序执行过程中所经过的所有路径。控制流图是由法兰·艾伦所建立，他提出Reese T. Prosser曾利用邻接矩阵用在流分析上。
在代数图论中，图



G


{\displaystyle G}

的邻接代数是这个图的邻接矩阵



A



{\displaystyle A}

的多项式所组成的代数。它是一种矩阵环，是



A


{\displaystyle A}

的各次幂的线性组合所组成的集合。
在数学中, 一个距离矩阵是一个各项元素为点之间距离的矩阵。因此给定N个欧几里得空间中的点，其距离矩阵就是一个非负实数作为元素的N×N的对称矩阵距离矩阵和邻接矩阵概念相似，其区别在于后者仅包含元素之间是否有连边，并没有包含元素之间的连通的距离的讯息。因此，距离矩阵可以看成是邻接矩阵的加权形式。
数学上，谱图论是图论的分支，研究图的性质与其邻接矩阵、调和矩阵等的特征多项式、特征值和特征向量有何关联。



n


{\displaystyle n}

个顶点的图，其邻接矩阵是



n
×
n


{\displaystyle n\times n}

矩阵，各分量分别以



0


{\displaystyle 0}

或



1


{\displaystyle 1}

表示对应的两顶点之间是否有连边。简单无向图的邻接矩阵是实数对称矩阵，从而可正交对角化，其特征值皆是实代数整数。
数学上，谱图论是图论的分支，研究图的性质与其邻接矩阵、调和矩阵等的特征多项式、特征值和特征向量有何关联。



n


{\displaystyle n}

个顶点的图，其邻接矩阵是



n
×
n


{\displaystyle n\times n}

矩阵，各分量分别以



0


{\displaystyle 0}

或



1


{\displaystyle 1}

表示对应的两顶点之间是否有连边。简单无向图的邻接矩阵是实数对称矩阵，从而可正交对角化，其特征值皆是实代数整数。
在数学领域图论中，度数矩阵是一个对角矩阵 ，其中包含的信息为的每一个顶点的度数，也就是说，每个顶点相邻的边数 它可以和邻接矩阵一起使用以构造图的拉普拉斯算子矩阵。