基本概念
矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合。
由 m × n 个数aij排成的m行n列的数表称为m行n列的矩阵，简称m × n矩阵。记作：
这m×n 个数称为矩阵A的元素，简称为元，数位于矩阵A的第i行第j列，称为矩阵A的(i,j)元，以数
为(i,j)元的矩阵可记为(
)或
，m×n矩阵A也记作
。
元素是实数的矩阵称为实矩阵，元素是复数的矩阵称为复矩阵。而行数与列数都等于n的矩阵称为n阶矩阵或n阶方阵。
基本运算：
加法
乘法
转置
把矩阵A的行和列互相交换所产生的矩阵称为A的转置矩阵（ 
） ，这一过程称为矩阵的转置。
矩阵的转置满足以下运算律：
共轭
矩阵的共轭定义为:
.一个2×2复数矩阵的共轭如下所示：
则
共轭转置
矩阵的共轭转置定义为：
，也可以写为：
或者写为
。一个2×2复数矩阵的共轭转置如下所示：
则
图中矩阵的相关知识
1.对于包含n个顶点e条边的简单无向图，关于它的邻接矩阵A，。
2.邻接矩阵A ， 对角线上的表示 顶点vi的出度,
对角线上的表示 顶点vi的入度
3.G是简单无向图，A为G的邻接矩阵，M为G的关联矩阵，D是对角线上第i个元素为顶点i的度的对角矩阵,它们的关系是：
参考文献
