Applet Orchard

Coding Challenge #68.1: Breadth-First Search Part 1

[ad_1]
In this two part challenge, I cover the Breadth-First Search algorithm is and implement it in JavaScript. My demo application is “6 Degrees of Kevin Bacon” (finding the closest relationship between Kevin Bacon and another actor). This challenge is part of the spring 2017 ITP “Intelligence and Learning” course (

Part 2:

Support this channel on Patreon:
To buy Coding Train merchandise:

Send me your questions and coding challenges!:

Contact:
Twitter:
The Coding Train website:

Links discussed in this video:
The Nature of Code Part 2 (Spring 2017) – Intelligence and Learning:
Nature of Code:
My Video on Prototypes:
My Video on Associative Arrays:
The Oracle of Bacon:
Breadth-First Search on Wikipedia:

Books and Papers:
Grokking Algorithms book:

Source Code for the all Video Lessons:

p5.js:
Processing:

For More Coding Challenges:
For an Intro to Programming using p5.js:

Help us caption & translate this video!

Posted

in

by

appletorchard

Tags:

Comments

39 responses to “Coding Challenge #68.1: Breadth-First Search Part 1”

  1. David Li Avatar
    David Li

    This was the most entertaining video I've ever watched

    Reply
  2. Jackson Rollins Avatar
    Jackson Rollins

    Lol you forgot the correct method declaration on node.js:9 @ 16:44 but when you switched back to the file @ 18:37 it was magically fixed! Nice try Mister Coding Train ( ;

    Reply
  3. ashish rawat Avatar
    ashish rawat

    which application you are using so that i can start immediately pls help

    Reply
  4. Rukshar Alam Avatar
    Rukshar Alam

    I have used BFS to determine graph connectivity in Java. Check out the description and the solution 馃檪 !!! https://aprogrammersexperience.blogspot.com/2017/06/is-graph-connected-or-not.html

    Reply
  5. Ryac de Barros Avatar
    Ryac de Barros

    Hi. Just want to say I love you and do you do live streams? If so when and where? I would love to watch you live but I don't get any notifications and stuff so please help me out anyone?

    Reply
  6. Algorhythm Avatar
    Algorhythm

    Hey Daniel!

    Thank for these amazing videos. I love your enthusiasm. I need that in order to learn. Almost done with my CS degree but its great to see these implementations. I just bought the book Grokking Algorithms that you mentioned. Cannot wait to read it. Thank you for these videos. I'm excited to watch the rest of the series!

    Regards,
    Jose Ortiz

    Reply
  7. 谞讚讘 讜讜讬住 Avatar
    谞讚讘 讜讜讬住

    In sketch.js: graph.addNode should be inside the if

    Reply
  8. Ahmed saidi Avatar
    Ahmed saidi

    Hi Daniel i know it is not the same subject i have problem with a json file that i cannot display it in js..the json file is
    {
    "a": {
    "a-simple": {
    "6222": {
    "id": 6222,
    "id1": 112,
    "id2": 1,
    "text": " text1"
    },
    "6223": {
    "id": 6223,
    "id1": 112,
    "id2": 2,
    "text":"text2"
    },
    how i can point to text..i cannot do a.a-simple."6222".text not acceptable
    any help pls

    Reply
  9. SC K Avatar
    SC K

    Shiffman => use some webpack and es6 style of classes or typescript etc … it's more fun than raw vanilla js

    Reply
  10. Ajani Bilby Avatar
    Ajani Bilby

    This video came out on the day I handed in an assignment of which did a degrees of separation for wikipedia XD

    Shameless promotion :p > https://github.com/Hobgoblin101/Wiki-Web/releases/tag/v1.0.0

    Reply
  11. MintyPlays Avatar
    MintyPlays

    1:08 did Alice just move?

    Reply
  12. beenbeen Avatar
    beenbeen

    Breath-first VS. Death-first

    Reply
  13. Connor Nicholls Avatar
    Connor Nicholls

    are you sure the kevin bacon website uses breadth first, and not dijkstra's algorithm?

    Reply
  14. Andr谩s Gyarmati Avatar
    Andr谩s Gyarmati

    google also gives you bacon numbers 馃榾

    Reply
  15. MaCH Avatar
    MaCH

    you remind me of mat from achievement hunter XD

    Reply
  16. Daniel Boa Avatar
    Daniel Boa

    My copy of Grokking Algorithms is in the mail, looking forward to it!

    Reply
  17. PsyNeur Avatar
    PsyNeur

    common use some ES6 features. I want to see class {} notation!

    Reply
  18. Tymski Avatar
    Tymski

    I recently started using js's object oriented programming features and i like it. You can do sth like this:
    class Node {
    constructor(something){
    this.value = something;
    }
    }
    node = new Node(value)

    Reply
  19. Ibakon Ferba Avatar
    Ibakon Ferba

    The inventor of the gif format himself pronounces it jif, so it's jif

    Reply
  20. Yanick Rochon Avatar
    Yanick Rochon

    At 19:16, you can simply write : if (!actorNode) { … } It is not only the JavaScript-way of testing "truthy" values, it prevents the case where null !== undefined. (Also, === is preferred to == because JavaScript's loose type syntax (ex: 0 == '' is true, but 0 === '' is false)

    Reply
  21. Bastiaan van der Laaken Avatar
    Bastiaan van der Laaken

    Just a random thank you… Both your enthusiasm & teaching methodology make a world of difference to learning many of these concepts. It truly is addictive…

    Reply
  22. Yanick Rochon Avatar
    Yanick Rochon

    Again, at 18:30, you need to put line 27 inside the condition block. Because Graph.addNode does two things, push the node to nodes and add it to the set. While the latter makes no difference if the node is added twice, the former will create duplicates within the nodes array.

    Reply
  23. Taras Zakrevskiy Avatar
    Taras Zakrevskiy

    you picked quite complicated example with movies and actors. Would be much easier to explain BFS with a simpler nodes ( say a subway stations ) IMHO. Still like your videos, and thanks for your time recording them!

    Reply
  24. lorenzM Avatar
    lorenzM

    can u maybe in your intellegence and learing or as a coding challenge do a simulation of an ecosystem? maybe with a genetic algorithm or some kind of other algorithm i dont know yet, that u can teach in the video 馃檪 also thanks for all the things i learned through you

    Reply
  25. JON JONES IS INNOCENT Avatar
    JON JONES IS INNOCENT

    Can you do a video on dynamic programming?

    Reply
  26. Harshit Dubey Avatar
    Harshit Dubey

    Google also has this "easter egg" where you can search for "Bacon number" followed by the actor's name for similar results.

    Reply
  27. DirtyBlasion Avatar
    DirtyBlasion

    Do you know c++?

    Reply
  28. Jacob JG Avatar
    Jacob JG

    I don't know if this has happened before but this is the first time I've noticed it. Your hair slightly transparent and it keeps putting me off xD

    Reply
  29. Joost Van Rens Avatar
    Joost Van Rens

    it's gif.

    Reply
  30. Subhojit Mondal Avatar
    Subhojit Mondal

    hey can you please make some great "create js" tutorials as you made p5.js tutorials (those videos is very helpful and awesome)

    Reply
  31. Burak Temizel Avatar
    Burak Temizel

    You are an artist. Best artist 馃槢

    Reply
  32. Archit Naik Avatar
    Archit Naik

    I love Your Videos A lot specially coz of regular uploads!!

    Reply
  33. Nola1222 Avatar
    Nola1222

    What did you study?

    Reply
  34. Matt Churchyard Avatar
    Matt Churchyard

    I guess this stuff has already been fixed but you don't need to add the actor node to the graph if it's returned by getNode. Also calling the argument in getNode 'actor' is a bit ugly as that object can be used to store anything, not just actors. Something like 'key' would make more sense.

    Reply
  35. Jaiveer Avatar
    Jaiveer

    you're not stiffman Daniel you are stuff man

    Reply
  36. CSRocks Avatar
    CSRocks

    great content as always!

    Reply
  37. CyberD Avatar
    CyberD

    What is the name of the book and the author?

    Reply
  38. Dan P Avatar
    Dan P

    I love watching these even though I'm absolutely terrible at programming, most if not all of it is jibberish to me 馃榾

    Reply
  39. Tre Turner Design Avatar
    Tre Turner Design

    Love these videos! By the way, what color theme do you use for your Atom editor? It is very pleasing to the eye holes.

    Reply

Leave a Reply

Your email address will not be published. Required fields are marked *