New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

The Way Of tarjan算法 - cckk's BLOG! 细推物理须行乐，何用浮名绊此身。 #28

Open

cckk4467 opened this issue Dec 30, 2019 · 0 comments

Labels

df16aa11d19fff4d73212334495cff01 Gitalk

Owner

cckk4467 commented Dec 30, 2019

http://cckk4467.com/articles/A%20Colorful%20Mouse/The-Way-Of-tarjan%E7%AE%97%E6%B3%95.html#more

tarjan是什么概念一种用来求解有向图所有的强连通分量的算法时间复杂度O(N+M) N有向图结点数 M有向图边数你需要哪些预备知识？有向图 DFS-深度优先搜索栈

cckk4467 added Gitalk df16aa11d19fff4d73212334495cff01 labels

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment