| 主权项 |
基于邻接矩阵的逻辑图执行顺序和反馈解耦的方法，邻接矩阵(Adjacency Matrix)：是表示顶点之间相邻关系的矩阵；设G＝(V,E)是一个图，其中V＝{v1,v2,…,vn}；G的邻接矩阵是一个具有下列性质的n阶方阵：在无向图中，邻接矩阵一定是对称的，而且对角线一定为零任一顶点i的度为第i列所有元素的和，在有向图中顶点i的出度为第i行所有元素的和，而入度为第i列所有元素的和；在有向图中，邻接矩阵第i行非零元素的个数为第i个顶点的出度，第i列非零元素的个数为第i个顶点的入度，第i个顶点的度为第i行与第i列非零元素个数之和；一、无反馈回路执行顺序方法：①图形文件中包括输入图元、输出图元和算法图元；②将所有的算法图元组成一个n×n的矩阵，矩阵中每列表示该图元与其它图元的输入关系，若有输入值为1，若无输入值为0；③将矩阵中列值全为0的图元删除，该部分图元先执行，执行顺序无关；④删除剩余图元中列为0的图元，执行顺序紧随3中的图元；⑤依次类推，直至所有图元删除完毕，得到所有图元的执行顺序。二、单反馈回路执行顺序方法①图形文件中包括输入图元、输出图元和算法图元；②将所有的算法图元组成一个n×n的矩阵，矩阵中每列表示该图元与其它图元的输入关系，若有输入值为1，若无输入值为0；③将矩阵中列值全为0的图元删除，该部分图元先执行，执行顺序无关；④删除剩余图元中列为0的图元，执行顺序紧随3中的图元；⑤若无全列为0的图元，则将矩阵中下三角阵和对角线上为1的值换为0(反馈解耦)，重复4操作；依次类推，直至所有图元删除完毕，得到所有图元的执行顺序。 |
