Solved

DFS & BFS

Posted on 2002-04-30
4
1,840 Views
Last Modified: 2011-10-03
I need programs for depth first search and breadth first search (of graph) implemented in 'C' language.
should be runable code(main(){}).
0
Comment
Question by:bhombal
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 2
4 Comments
 
LVL 6

Expert Comment

by:snoegler
ID: 6979934
Search what? Files? B-Trees? etc.?
0
 
LVL 6

Accepted Solution

by:
snoegler earned 50 total points
ID: 6979981
The concept of depth-first:

void DF_search(what)
{
  for(each child in what;;child++)
  {
    if(child->hasChilds()) search(child);
  }

  for(each child in what;;child++)
  {
    if(!child->hasChilds()) doSomething();
  }
}

Vice versa, breadth first:
void BF_search(what)
{
  for(each child in what;;child++)
  {
    if(!child->hasChilds()) doSomething();
  }

  for(each child in what;;child++)
  {
    if(child->hasChilds()) search(child);
  }
}
0
 
LVL 11

Expert Comment

by:griessh
ID: 7122216
Dear bhombal

I think you forgot this question. I will ask Community Support to close it unless you finalize it within 7 days. You can always request to keep this question open. But remember, experts can only help you if you provide feedback to their questions.
Unless there is objection or further activity,  I will suggest to accept

     "snoegler"

comment(s) as an answer.

If you think your question was not answered at all, you can explain here why you want to do this and post a request in Community support (please include this link) to refund your points. The link to the Community Support area is: http://www.experts-exchange.com/commspt/


PLEASE DO NOT ACCEPT THIS COMMENT AS AN ANSWER!
======
Werner
0
 
LVL 6

Expert Comment

by:Mindphaser
ID: 7138129
Force accepted

** Mindphaser - Community Support Moderator **
0

Featured Post

Technology Partners: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Article by: SunnyDark
This article's goal is to present you with an easy to use XML wrapper for C++ and also present some interesting techniques that you might use with MS C++. The reason I built this class is to ease the pain of using XML files with C++, since there is…
Introduction This article is a continuation of the C/C++ Visual Studio Express debugger series. Part 1 provided a quick start guide in using the debugger. Part 2 focused on additional topics in breakpoints. As your assignments become a little more …
The goal of the tutorial is to teach the user how to use functions in C++. The video will cover how to define functions, how to call functions and how to create functions prototypes. Microsoft Visual C++ 2010 Express will be used as a text editor an…
The viewer will learn how to pass data into a function in C++. This is one step further in using functions. Instead of only printing text onto the console, the function will be able to perform calculations with argumentents given by the user.

691 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question