图论
绝尘花遗落
一骑红尘妃子笑,无人知是荔枝来
展开
-
有向图的强连通分量的求解算法Tarjan
Tarjan算法Tarjan算法是基于dfs算法,每一个强连通分量为搜索树中的一颗子树。搜索时,把当前搜索树中的未处理的结点加入一个栈中,回溯时可以判断栈顶到栈中的结点是不是在同一个强连通分量中。当dfn[u]=low[u]时,以u为根的搜索子树上的所有结点是一个强连通分量,其中dfn[]值表示结点的深度优先数,low[]值表示结点可以到达的优先数最小的祖先。Tarjan伪代码如下:Tarjan(u原创 2016-01-24 17:09:28 · 539 阅读 · 0 评论 -
Team Queue (uva540 队列模拟)
Team Queue Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it occurs often in everyday life. At lunch原创 2015-09-04 13:52:34 · 791 阅读 · 0 评论