Главная
Study mode:
on
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.
Description:
Explore graphs, trees, and disease spread modeling in this 28-minute lecture from MIT's 18.S191 Fall 2020 course. Learn about graph theory fundamentals, tree creation and traversal techniques, depth-first and breadth-first search algorithms, and their implementation using stacks and queues. Discover how these concepts apply to the SIR (Susceptible, Infected, Recovered) model for epidemic spread. Engage with interactive simulations and gain insights into plotting trees and using LightGraphs in Julia. The lecture covers various topics, including recursive schemes, infection spreading classes, and practical scripting examples. Participate in community efforts to improve video accessibility by adding timestamps and captions.

Graphs, Trees, and Spreading Disease - MIT 18.S191 Fall 2020 Week 5

The Julia Programming Language
Add to list
0:00 / 0:00