设有一邻接矩阵如下:

设有一邻接矩阵如下:

设有一邻接矩阵如下:

设有一邻接矩阵如下:

 

要求:

1、写出可达矩阵。

2、写出可达集合和先行集合
要求: 1、写出可达矩阵。 2、写出可达集合和先行集合


【正确答案】:

解:1、可达矩阵运算如下

所以, 

 

2、可达性集合、先行集合和共同集合如下


Top