论述系统结构的矩阵表达形式。
(1)邻接矩阵。
邻接矩阵是图的矩阵表示,用来描述图中各节点两两之间的关系。
邻接矩阵有如下特性:
①矩阵的元素全为零的行对应的节点称作汇点,即只有有向边进入而没有有向边离开该节点。
②矩阵的元素全为零的列对应的节点称作源点,即只有有向边离开而没有有向边进入该节点。
③对应每一节点的行中,其元素值为1的数量,就是离开该节点的有向边数。
④对应每一节点的列中,其元素值为1的数量,就是进入该节点的有向边数。
(2)可达矩阵。
可达矩阵R是指用矩阵形式描述有向连接图各节点之间经过一定长度的通路后可以到达的程度。
可达矩阵R有一个重要特征,即推移律特征。可达矩阵表明各节点之间经过长度不超过N-1的通路可以到达的程度。对于节点数为N的图,最长的通路其长度不超过N-1。