2.4结构建模技巧.pptVIP

系统实体 与 主要存在以下四种关系： 1） ， 与 和 与 互有关系，即邻接矩阵元素 2） ， 与 和 与 均无关系，即邻接矩阵元素 3） ， 与 有关系， 与 无关系，即邻接矩阵元素 4） ， 与 无关系， 与 有关系，即邻接矩阵元素 先根据实体之间的关系建立邻接矩阵，然后可根据2.4.1介绍的计算幂矩阵方法，最多经过n-1次运算就可以得到可达矩阵。 求出可达矩阵后，要判断可达矩阵的有向图是否存在回路和构成回路的元素。若有回路，只需在这些元素汇总选择其中一个，去掉组成回路的其他元素，这样就可以形成不存在回路的可达矩阵 可达集——对于每个元素 ，把 可到达的元素汇集成一个集合，表示为 前因集——对于每个元素 ，把所有可能到达 的元素汇集成一个集合，表示为 在多层结构中（不存在回路），它的最高一级的元素不可能到达比它更高级的元素，它的可达集中只能是它本身，它的前因集则包括它自己和可到达它的下级元素。 所以， 为最高一级的元素的充要条件是： 例4：下面为一个可达矩阵M，它的可达集与前因集为： 1 1 1,2,7 1 2 1,2 2,7 2