有向图强连通性判断 - 例题解析

答：该有向图的图示如下：

     v1 <---
   / |     |
  /  v     |
v2 <---    |
|   |  \   |
v   v   v  v
v3 ---> v4 ---> v5

该有向图不是强连通图，因为存在两个不相连的顶点v2和v3，无法从v2到达v3或从v3到达v2。

原文地址: https://www.cveoy.top/t/topic/ooen 著作权归作者所有。请勿转载和采集!