2019年10月11日
Tarjan求有向图强连通分量 BY：优少
摘要： Tarjan算法：一种由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。 定义给出之后，让我们进入算法的学习。。。 【情境引入】 【HAOI2006受欢迎的牛】 题目描述: 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是 阅读全文
posted @ 2019-10-11 20:50 优少 阅读(201) 评论(0) 推荐(0) 编辑