Identifying Unconnected Subgraphs in Decision Models - Gnorion/BizVR GitHub Wiki

Suppose you have a decision model like this:

Visually you can see there are two unconnected parts to this diagram.

Validator now has logic to detect this situation and report on it.

Not all of the attributes in the model are connected. There are 2 subgraphs.

Subgraph 1

X->Y Y->Z

Subgraph 2

B->C C->D A->B C->E

A Bigger Example

Not all of the attributes in the model are connected. There are 2 subgraphs.

Subgraph 1

I10->X10 X10->X101 I10->X10 X10->X100 I10->X10 X10->X9 X101->X100A X100A->X200 X10->X101 X101->X100A X11->X9 X9->X8 X10->X9 X9->X8 X9->X8 X8->XU I11->X11 X11->X9 X2->X7 X7->A X8->X7 X7->A I2->X2 X2->XU I2->X2 X2->X7 I3->X12 X12->X9 I12->X12 X12->X9 X9->X8 X8->X7 X12->X9 X9->X8 D->E E->F C->D D->E B->C C->D A->B B->C X102->D D->E X10->X102 X102->D X10->X102 X102->X100B I10->X10 X10->X102 E->F F->G2 E->F F->G1 X100->E E->F X10->X100 X100->E X200->F F->G1 X100A->X200 X200->F X200->F F->G2 A->B1 B1->C1 X7->A A->B1 X7->A A->B X6->X7 X7->A C1->D1 D1->E1 B1->C1 C1->D1 E1->F1 F1->G1 D1->E1 E1->F1 E1->F1 F1->G2 X3->X4 X4->X5 I3->X3 X3->X4 X1->X4 X4->X5 I1->X1 X1->X4 X5->X6 X6->X7 X4->X5 X5->X6 X5->X6 X6->XU

Subgraph 2

XT1->XT2 XT2->XT3 I999->XT1 XT1->XT2

A Deceptive Example

This example looks like everything is connected. But its not. You cannot tell from the diagram, but some of the rules don't actually test the variables listed as inputs

Here it appears that the table DT4 is dependent on both C and W.

But if you look at table DT4 you will see this:

The table does refer to both C and W but it does not actually test W and so the tables are not really connected.

Validator will detect this situation:

Not all of the attributes in the model are connected. There are still 3 subgraphs.

Subgraph 1

A->B B->C1 B->C C->E C->D1 C->D

Subgraph 2

Q->T T->W P->T R->T

Subgraph 3

X->Y Y->Z