有向图的连通性

以下文章是转载而来,为了方便,就偷懒的截屏了

原文参见:http://course.cug.edu.cn/21cn/%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6%EF%BC%88%E5%8C%97%E5%A4%A7%EF%BC%89/part4/chapter14/14_03_04_01.htm

有向图的强连通性

很多图论相关的题的隐形的但是首要的任务便是判断一个图的连通性,所以这篇文章还是很有帮助的(个人意见)

posted @ 2011-11-25 16:31  NightCat_song  阅读(301)  评论(0编辑  收藏  举报