关于求图的割点的算法

litianhua · 发表于 2018-3-19 22:02:36

这两天看啊哈算法里图割点的算法，书里给出的算法是Tarjan算法，例题是求一个无向图的割点，
有个疑问想请教下，如果是有向图的情况下，这个算法能否成立，尤其是当有向图非强连通的时候，用这种算法给出的答案能称为割点吗？或者说非强连通的有向图是否又割点？

litianhua · 发表于 2018-3-24 19:47:21

求高手解答，自己顶起