矩阵双表模式初步设计

最新推荐文章于 2021-07-30 18:24:43 发布

原创最新推荐文章于 2021-07-30 18:24:43 发布 · 置顶 · 248 阅读

0 ·

CC 4.0 BY-SA版权

工作流系统设计专栏收录该内容

65 篇文章

订阅专栏

本文探讨了一种使用矩阵表示有向图的方法，通过在矩阵中用1表示连接线，并在辅助表中存储节点状态，实现了差分平衡机的数据遍历。此方法虽然增加了数据表的复杂性，但为图的参数存储提供了可能。

0 0 1 0 0 0 0 0 0 0 0       (node1-status,node2-status)
0 0 1 0 0 0 0 01 0 0      (node1-status,node2-status) (node1-status,node2-status)
0 0 0 1 0 0 0 0 0 0 0       (node1-status,node2-status)
0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0        (node1-status,node2-status)
0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0        (node1-status,node2-status) (node1-status,node2-status)
0 0 0 0 0 1 1 0 1 0 0
0 1 0 0 0 0 0 0 0 0 0        (node1-status,node2-status)
0 0 1 0 0 0 0 1 0 0 0    (node1-status,node2-status) (node1-status,node2-status)
0 0 0 0 0 0 0 0 0 0 0

这个矩阵中的1表示一个连接线，其中应该在第二张表中存储(node1-status,node2-status)这样一个数据
这样做使得该矩阵可以存储有向图的全部参数，在差分平衡机中可以获得足够的数据来进行遍历，但是这也
增加了一个额外的数据表，使得矩阵模型变得更加复杂，初步设计是打算采用下标参数组来表示这种状态值函数

矩阵表和参数表之间采用下标参数组来进行查询和链接，而不是放在一个完整的数据包中关键问题是这个链接点

第二张参数表

下标 NM(与第一个矩阵表中的连接线相关联) (node1-status,node2-status)