searching problem

This is a discussion on searching problem within the C Programming forums, part of the General Programming Boards category; well, i would like to get ideals and comments from you about codding the breadth-first tree search by using recurion ...

  1. #1
    ~- Y u n a -~ beely's Avatar
    Join Date
    Dec 2001
    Posts
    291

    searching problem

    well, i would like to get ideals and comments from you about codding the breadth-first tree search by using recurion concept.

  2. #2
    CS Author and Instructor
    Join Date
    Sep 2002
    Posts
    511

    Talking

    Check on the Internet. www.google.com may help.
    Mr. C: Author and Instructor

  3. #3
    ATH0 quzah's Avatar
    Join Date
    Oct 2001
    Posts
    14,826

    Re: searching problem

    Originally posted by beely
    well, i would like to get ideals and comments from you about codding the breadth-first tree search by using recurion concept.
    Run that by Google and you'll get a bunch of info on it. For starters, here's something to take a look at.

    With BFS, recursion would be an odd way of doing it. Basicly, if I grasp it corretly, BFS means you visit all neighboring nodes, and then you visit all the neighbors of all of those nodes, and so on.

    Recursion doesn't really fit that well. DFS and recursion go hand in hand.

    Quzah.
    Hope is the first step on the road to disappointment.

  4. #4
    ~- Y u n a -~ beely's Avatar
    Join Date
    Dec 2001
    Posts
    291
    thank again,
    for more info, is there another way to coding the breadth-first search without recursion concept? so what's the situation should be?

  5. #5
    ATH0 quzah's Avatar
    Join Date
    Oct 2001
    Posts
    14,826
    Originally posted by beely
    thank again,
    for more info, is there another way to coding the breadth-first search without recursion concept? so what's the situation should be?
    Read the link that I gave you. Go visit Google. Take two asprin, call me in the morning.

    Quzah.
    Hope is the first step on the road to disappointment.

  6. #6
    ~- Y u n a -~ beely's Avatar
    Join Date
    Dec 2001
    Posts
    291
    thanks quzah, i will try to find out the ideals. any problem i will reply post to you. thanks anyway.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Logical errors with seach function
    By Taka in forum C Programming
    Replies: 4
    Last Post: 09-18-2006, 06:20 AM
  2. C++ std routines
    By siavoshkc in forum C++ Programming
    Replies: 33
    Last Post: 07-28-2006, 01:13 AM
  3. Problem with destructors.
    By Hulag in forum C++ Programming
    Replies: 7
    Last Post: 06-11-2004, 01:30 PM
  4. Replies: 5
    Last Post: 12-03-2003, 05:47 PM

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