【数据结构作业心得】5-0 图:Tarjan和Floyd算法

Tarjan算法可以参看: blog.csdn.net/xinghongduo/article/details/6195337

另外还有一个大神 BYVoid的文章,可以百度中很方便搜到,讲Tarjan算法的示例。唯一需要注意的就是在检查是否入栈这种事情的时候,我们总可以声明一个辅助变量存一下就好。

Floyd算法看这个链接就好了

posted @ 2013-11-25 15:10  胡萝卜学编程  阅读(148)  评论(0)    收藏  举报