Блог пользователя _DarkNess

Автор _DarkNess, история, 4 года назад, По-английски

Sorry about the last blog, i didn't prepared well for the question . I was wondering how to count the numbers of vertices in components, and now i knew 2 algo to do that is, Kosaraju algorithm and Tarjan algorithm, i want to ask what is the difference between this 2, when Korasaju is better and when Tarjan is better. Thanks a lot !!

Полный текст и комментарии »

  • Проголосовать: нравится
  • -31
  • Проголосовать: не нравится