background image

1

   3、得出与图 1 相对应的可达矩阵

                     M=

4、根据可达矩阵写出系统要素集合的起始集 B(S),如表 1-1 所

示。

1-1   可达集、先行集、共同集和起始集例表

Si

R(Si)

A(Si)

C(Si)

B(S)

1
2

3

4

5

1、2、3
1、2、3

1、2、3

4

  4、5

1、2、3、4
1、2、3、4

1、2、3、4

4

5

1、2、3
1、2、3

1、2、3

4

5

4

5

1

2

3

5

4

1      1     1    0    0
1      1     1    0    0
1      1     1    0    0
0      0     0    1    0
0      0     0    0    1