Home > database > How to determine whether the relationship matrix is passed
How to determine whether the relationship matrix is passed
Time:10-03
6/8 below to see how the relationship matrix, judge whether the transitive relation, transitive relation, the relation matrix can't directly see, but can also be in accordance with the procedures to check, the method is: according to from top to bottom, from left to right, checking one by one row (for example a row), 1 on the diagonal elements to the elements in the column 1, the corresponding relationship between matrix line, check the bank all 1 element (or only check 1 on the diagonal elements), the find out 1 element in the column of a line element, determine whether all of 1 to 1, is the transitive relation; But as long as 1 0, is not transitive relation, obviously, divisible relationship satisfied transitivity,
CodePudding user response:
The check, made up of two attachment 1 element, posed a rectangle diagonal, this position of the top right-hand corner of the rectangle that element is 1,