9. Breadth-First Search

[@ParthPatel-vj2zv]

0:00 intro 1:58 graph terminology 5:13 applications of graph 9:20 simple graph 11:36 important property of a simple graph 15:37 neighbors, degree of a node 20:58 representation of a graph 26:33 path in a graph 29:36 model graph problems 32:31 shortest path tree 41:38 computing shortest path in a graph (BFS using level set)

[@Jimming854]

Teaching myself discrete math out of an old textbook and it's crazy how applicable everything is already while watching this. Thanks again MIT for the great content!

[@therealb888]

Yup that's what I felt as well. Which textbook are you referring to?

[@Jimming854]

@@therealb888 "Discrete Math" by Dossey et al, 2nd edition from 1987

[@KatlegoMasego]

Great lecture. I appreciate MIT for rolling out so many informative videos for the last 2 hours. I'd rather binge-watch them than content on Netflix. Thank you.

[@waynet3534]

It's funny today a coworker asked me if I watched some movie on netflix, I realized I couldnt remember the last time I spent any time there

[@GodofStories]

@@waynet3534 the content is diluting, more and more. Disney's marvel shows have been refreshing but get old after a while.

[@TimothyRourke]

Phenomenal lecture, demonstrates BFS by gradually building up from simpler ideas

[@parkerh9596]

i like how excited he got at the chalk forking... I wish my graduate teacher would have any of this optimism

[@mytech6779]

Lecture skill is improved over that first lecture on sets and sorts, must be getting settled in or just more comfortable with this material.

[@enisten]

I just discovered his KZbin channel, which has lots of lectures that are not on OCW: kzbin.infoplaylists

[@10199able]

pretty sure it's Erik on 27:14 in blue T-shirt

[@kobbyfynn8043]

I wouldn’t say an edge list is the dumbest way to store a graph. It proves to useful in an algorithm like kruskals algo for finding minimum spanning tree

[@mfe_]

Pure gold!

[@tanvirwaseer16]

Everything makes sense except the last part form here 45:20

[@rhl_]

14:44 , i see what you did there......genErikally. Nice :)

[@ashishjain871]

Good lecture. More mathematical than most lectures on BFS.

[@jaggis4914]

Great lecture! Thank you Justin!

[@kafychannel]

THANK YOU SO MUCH GUYS

[@enisten]

Well, that was a pedagogically genius approach to teaching BFS. 👍

[@mstep7935]

I already know BFS and the end of this lecture is still confusing to me. Did he run out of time?

[@fringe_minority]

It was a pretty bad performance fro mthe lecturer

[@croissant8460]

Awesome

[@AK-kq1mk]

who is the mystical jason

[@3g9UbImZWLxSYFZjHyP0Pw]

He is sitting next to Erik in the audience

[@karthikKarthik-by6ws]

He looks like Body builder ?

[@NavinY5]

Day 13 present

[@antutucat8231]

Am I stupid or this teacher makes it so hard

[@CamiloDS]

he is not very good

[@KenPryde]

He didn't really cover much of BFS algorithms at all in this lecture, it was more covering Graph Theory definitions

[@CollinIrwin]

I mean it's an hour long MIT lecture building up to BFS from basic graph theory. There are plenty of other videos that just give you code for BFS if that's what you want

[@AmarjeetKumar-en1gk]

Title is misleading, only basic stuff

[@SumoCumLoudly]

Terrible lecturer, put me right off watching in first few mins

[@abdelaziz2788]

what the fuck is that name

[@CamiloDS]

@sumo cum, you are right

[@freeeagle6074]

@@abdelaziz2788 F** or not F** in that name, that's a good queston.

[@AniRec-e8u]

0:31 that time i got reincarnated as a theoretical computer scientist and I maxed out my knowledge and became mit professor.