Results 1 to 4 of 4

Thread: Depth-first search and Breadth-first search

  1. #1
    Member
    Joined
    Mar 2017
    From
    Annabay
    Posts
    198

    Depth-first search and Breadth-first search

    Depth-first search and Breadth-first search-q4.png

    Ok I've attempted these can some one please check if I've done them right thanks

    Depth-first search and Breadth-first search-depth-first_0-1-.jpg.
    Depth first and

    Depth-first search and Breadth-first search-breadth_0.jpg
    Breadth first
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Sep 2017
    From
    Around.
    Posts
    15

    Re: Depth-first search and Breadth-first search

    For depth-first (A is the root of the vertices in alphabetical order)...

    A would connect to B, then C, then E, then F, then D, then H, then G, then I, then J, then K. Go back to J, connect J to L.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Sep 2017
    From
    Around.
    Posts
    15

    Re: Depth-first search and Breadth-first search

    For depth-first; it looks like you went from F to J. F should of went to D.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Sep 2017
    From
    Around.
    Posts
    15

    Re: Depth-first search and Breadth-first search

    For breadth-first; blue part looks right. Orange parts should be BE, CG, DF (one you missed), DH. This changes the remaining the connections.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. balanced Binary Search Tree has search O(log(n))
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: Dec 9th 2013, 09:27 AM
  2. Breadth First-Search Induction
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: Jun 27th 2010, 11:12 PM
  3. search For f - 1
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: Oct 28th 2007, 07:11 PM

/mathhelpforum @mathhelpforum