请问为什么图2是强连通图?
在大话数据结构里的,强连通图的定义是,每一对点V1,V2,都有从V1到V2或从V2到V1的路径,但是图2的A与B,只有从B到A的路径,没有从A到B的路径啊?为什么是强连通图呢?
图2应该不是强连通图,不仅是A到B没有路径,A到C及C到B也没有,以下的才是
热门标签:
在大话数据结构里的,强连通图的定义是,每一对点V1,V2,都有从V1到V2或从V2到V1的路径,但是图2的A与B,只有从B到A的路径,没有从A到B的路径啊?为什么是强连通图呢?
图2应该不是强连通图,不仅是A到B没有路径,A到C及C到B也没有,以下的才是