可达矩阵,指的是用矩阵形式来描述有向图的各节点之间经过一定长度的通路后可达到的程度。可达矩阵的计算方法是利用布尔矩阵的运算性质。可达矩阵对应的是拓扑几何,而不是...
发布时间:2024-11-30 所属栏目:百科知识 浏览量:633
求法如下A = (aij) 若结点Vi与Vj有边连接, aij=1, 否则 aij=0 I 是单位矩阵, 即主对角线上都是1, 其余都是0 的方阵 可达矩阵 =...
发布时间:2024-11-30 所属栏目:百科知识 浏览量:742