Алгоритм Тарьяна для поиска сильно связных компонентов

В этой лекции объясняется алгоритм Тарьянса для поиска сильно связанных компонент в графе. В предыдущем видео это объяснялось с использованием алгоритма Косараджу, ссылка на который приведена ниже. В алгоритме Тарьянса мы можем найти все сильно связанные компоненты всего за один обход графа. В этом видео я сначала объяснил концепции, необходимые для полного понимания причин каждого шага алгоритма Тарьянса, а затем показал пример предварительного запуска. Я также показал причину использования низкого времени обнаружения узлов и как его рассчитать интуитивно. В конце видео я показал пошаговый код этого алгоритма. Этот алгоритм использует массивы, стек и обход в глубину (DFS). Ссылка на код, как обычно, находится ниже. Если у вас возникнут трудности или вопросы, оставьте комментарий ниже. Пожалуйста, поддержите наш канал, ПОДПИСАВШИСЬ и ПОСТАВИВ ЛАЙК нашему видео, если оно оказалось полезным... Пока! :) ======================================================================== Присоединяйтесь к этому каналу, чтобы получить доступ к бонусам:    / @techdose4u   INSTAGRAM:   / surya.pratap.k   ПОДДЕРЖИТЕ НАШУ РАБОТУ:   / techdose   LinkedIn:   / surya-pratap-kahar-47bb01168   ВЕБ-САЙТ: https://techdose.co.in/ Ссылка на канал в Telegram: https://t.me/codewithTECHDOSE Ссылка на группу в Telegram: https://t.me/joinchat/SRVOIxWR4sRIVv5... ======================================================================== Ссылка на код: https://gist.github.com/SuryaPratapK/... Полезные видео: Алгоритм Косараджу:    • Kosaraju Algorithm | Strongly connected co...