【单选题】一个有向图D由顶点集V和边集E构成。如果D有n个顶点,那么顶点集为【图片】,如果在D中从【图片】到【图片】有一条有向边,那么【图片】属于E。有向图D可以用一个n行n列的0-1矩阵M来表示。如果D中的【图片】到【图片】有一条有向边,那么矩阵M的第i行第j列元素【图片】;否则【图片】。图的连通性是指从图的某些顶点到其他顶点存在一条由连续有向边构成的路径。一个著名的检查图的连通性的算法就是Warshal...
A.
a 可以连通到 b,c,d;b 可以连通到 c,d;c 可以连通到 d;d 可以连通到 c
B.
a 可以连通到 b,c,d;b 可以连通到 c;c 可以连通到 d;d 可以连通到 c
C.
a 可以连通到 b,c;b 可以连通到 c,d;c 可以连通到 d;d 可以连通到 c
D.
a 可以连通到 b,c,d;b 可以连通到 c,d;c 可以连通到 b,d;d 可以连通到 c