Help me about the Breadth-First-Search??

This is a discussion on Help me about the Breadth-First-Search?? within the C++ Programming forums, part of the General Programming Boards category; I dont know how to input the start-information of the tree like this: A-> B -> C - > D ...

  1. #1
    Registered User
    Join Date
    Oct 2004
    Posts
    4

    Question Help me about the Breadth-First-Search??

    I dont know how to input the start-information of the tree like this:
    A-> B -> C - > D
    A-> E -> F
    B-> G
    C-> G -> H -> I
    D-> K
    Find the way from A to I by BFS
    What data structure i wish to use?? And how to declare it.
    Can you give me an example or a shortcut code?
    Thanks alot
    John

  2. #2
    and the hat of wrongness Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    32,546
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.
    I support http://www.ukip.org/ as the first necessary step to a free Europe.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Shortest Path Maze Solver (Breadth Search Help)
    By Raskalnikov in forum C Programming
    Replies: 5
    Last Post: 04-07-2009, 07:41 PM
  2. Using Breadth First Search
    By neandrake in forum C++ Programming
    Replies: 4
    Last Post: 05-06-2005, 05:13 PM
  3. Binary Search Trees Part III
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 16
    Last Post: 10-02-2004, 03:00 PM
  4. Request for comments
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 15
    Last Post: 01-02-2004, 09:33 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21