Tarjan算法模板

时间:2015-06-15 12:53:47
【文件属性】:

文件名称:Tarjan算法模板

文件大小:1KB

文件格式:CPP

更新时间:2015-06-15 12:53:47

Tarjan算法

C++实现Tarjan算法的一个简单模板,求有向图的强连通分量。时间复杂度为O(N+M)。


网友评论

  • 还行,适合于初级入门的学习.
  • 有些地方看不太懂,代码可读性还可以加强,整体还不错。。
  • 还不错的模板,再多点注释就好了