Union Find Algorithm to Detect Cycle
Google Interview Question:
Detect Cycle in Undirected Graph ?
Nature : Disjoint Sets Data Structure
Algorithm : Union Find Algorithm
DETAILS:
Cycle detection in an undirected graph using union find algorithm. Starts with some basic implementaion then moved on advanced version and its analytics.
WIKIPEDIA:
1. Disjoint Union
URL: https://en.wikipedia.org/wiki/Disjoint_union
2. Disjoint Set data structure
URL: https://en.wikipedia.org/wiki/Disjoint-set_data_structure
GEEKSFORGEEKS
1. Naive implementation of Cycle detection using union find algorithm
URL: https://www.geeksforgeeks.org/union-find/
2. Enhanced version of Cycle detection using union find algorithm
URL: https://www.geeksforgeeks.org/union-find-algorithm-set-2-union-by-rank/
MEDIUM:
1. Union Find
URL: https://medium.com/100-days-of-algorithms/day-41-union-find-d0027148376d
Saint John's University:
1. Union Find Algorithm
URL: https://www.users.csbsju.edu/~lziegler/CS162/UnionFind.html
~Stay connected~
Linkedin : https://www.linkedin.com/in/rohit-kumar-6366a097
Facebook : https://www.facebook.com/IIITAboy
Youtube : https://www.youtube.com/channel/UCrRnC-H0vfZjQQdWhkWF9Bg
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Union Find Algorithm to Detect Cycle», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.