邻接矩阵、可达性矩阵、完全关联矩阵、可达性矩阵的计算

邻接矩阵:很简单,就是两个点有关系就是1,没有关系就是0

可达性矩阵:非常简单,两点之间有路为1,没有路为0

邻接矩阵、可达性矩阵、完全关联矩阵、可达性矩阵的计算_第1张图片

可发行矩阵的计算:有n个元素,初始可达性矩阵为A,那么最终的矩阵B=A^{1}+A^{2}+...+A^{n}

完全关联矩阵:描述点与边的关系,如果该点和该边有关系为1,没有关系就为0,非常简单

邻接矩阵、可达性矩阵、完全关联矩阵、可达性矩阵的计算_第2张图片

注意:对于无向图来说,只需要考虑边和点之间有没有关系,有关系即为1,没有关系即为0;但是对于有向图来说,点与边之间的关系还有起点和终点之分。起点为1,终点为-1.

你可能感兴趣的:(离散数学,矩阵,算法,线性代数)