Completed
Idea of Breadth first Search
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Graphs, Trees, and Spreading Disease - MIT 18.S191 Fall 2020 Week 5
Automatically move to the next video in the Classroom when playback concludes
- 1 Introduction
- 2 What is a graph?
- 3 Creating trees
- 4 How to traverse the tree?
- 5 Idea of Depth first Search
- 6 Idea of Breadth first Search
- 7 Depth first search recursive scheme
- 8 Different ways in which we can recurse through the tree
- 9 How stacks and queues work?
- 10 Function for Depth first search stack
- 11 Function for Breadth first search queue
- 12 How to extend this to SIR model
- 13 Nicky Case simulation
- 14 Classes in SIR model of infection spreading
- 15 Script
- 16 Plot the tree
- 17 Discussion about LightGraphs in Julia
- 18 Welcome!
- 19 Help us add time stamps or captions to this video! See the description for details.
