1067: 有向图的邻接表存储强连通判断

邻接表是一种常用的有向图存储结构，可以用于判断有向图是否强连通。具体方法如下：

1. 对于有向图G，构建其邻接表表示。

2. 对于每个顶点v，进行深度优先遍历（DFS），标记所有可以到达的顶点。

3. 对于每个顶点u，如果存在一个顶点v不能到达u，或者存在一个顶点w不能从u到达，那么图G不是强连通图。

4. 如果所有顶点都可以到达任意一个顶点，那么图G是强连通图。

5. 如果图G不是强连通图，可以通过对图的反向图进行上述操作，判断反向图是否强连通。

6. 如果反向图也不是强连通图，那么图G就不是强连通图。

以上就是使用邻接表存储有向图进行强连通判断的方法。