Animation of Graph DFS(depth first search) Algorithm set to music

preview_player
Показать описание
Animation of 157 vertex graph being traversed with the Graph Depth First Search (DFS) Algorithm set to the music of "fight of the Bumble Bee". This is done in PyGame in python on 4K display in Ubuntu Linux. I hope this is a useful teaching tool.

Рекомендации по теме
Комментарии
Автор

Watching this felt like medicine. Thanks professor

big_
Автор

That's a really informative demonstration. Thank you for posting this!

shpigunov
Автор

Gives a great bigger picture.... Will be helpful in solving problems

harsh
Автор

The bubble sort of pathfinding algorithms.

Scrolte
Автор

Can you please provide the information of codes like by which language it has been made and other stuff ?

AshishKumar-osgw
Автор

It was impressive but I guess it would be better if we could see edges more clearly to understand when it comes back to it parents and changes direction.

Mk-ssfu
Автор

Amusing way to present the algorithm :D

cbmaine
Автор

Very cool video! What is the logic which tells the algorithm which adjacent, unvisited vertex to visit when there are multiple unvisited vertices?
Thanks!

rosshoyt
Автор

That helped in 0 regarding my studies.
Still, loved it

ayrton