如何写出一个有向图的邻接矩阵 并求解计算其可达矩阵（怎么求邻接矩阵和可达矩阵）

邻接矩阵很简单，比如a到b有一条路径为5的路那么arr[a][b]=5，如果没有路，arr[a][b]=0或者一个特定的值，如果没有权的话a，b有路arr[a][b]=1否则arr[a][b]=0。计算能到的其他点，用floyed算法，如果a~b有路，b~c有路，那么a~c有路。