Wrox Programmer Forums

Need to download code?

View our list of code downloads.

Go Back   Wrox Programmer Forums > Java > Java and JDK > Java Basics
Password Reminder
Register
| FAQ | Members List | Calendar | Search | Today's Posts | Mark Forums Read
Java Basics General beginning Java language questions that don't fit in one of the more specific forums. Please specify what version.
Welcome to the p2p.wrox.com Forums.

You are currently viewing the Java Basics section of the Wrox Programmer to Programmer discussions. This is a community of tens of thousands of software programmers and website developers including Wrox book authors and readers. As a guest, you can read any forum posting. By joining today you can post your own programming questions, respond to other developers’ questions, and eliminate the ads that are displayed to guests. Registration is fast, simple and absolutely free .
DRM-free e-books 300x50
Reply
 
Thread Tools Search this Thread Display Modes
  #1 (permalink)  
Old March 19th, 2008, 02:31 PM
Registered User
 
Join Date: Dec 2007
Location: Trento, Italy, Italy.
Posts: 2
Thanks: 0
Thanked 0 Times in 0 Posts
Default How to traverse Directed Cyclic Graph

Hello All,
I have an assignment if anybody can help me.
I have different Id's and each ID is associated with any node of a directed acyclic graph stored in data base.
I am supposed to search those nodes associated with these ID’s (I can find because I have method for that.) and after that I am supposed to find all children and parents of those nodes and finally on bases of those children and parents I am supposed to make another DAG in the memory.
Problem is this that How can I traverse the given DAG to find the children and parent of any Node?
Secondly how can I make a new DAG by using those children and parents?

Thanks

Talha Sajjad
Reply With Quote
  #2 (permalink)  
Old March 20th, 2008, 05:33 AM
jomet
Guest
 
Posts: n/a
Default

Hi talhas,

do u googled

check
http://www.cs.mcgill.ca/~cs251/OldCourses/1997/topic30/
it has an applet source code also

do your assignment your self
post any specific doubts in the path

best wishes..

jomet.
---------------------------------------------
Once you start a working on something,
dont be afraid of failure and dont abandon it.
People who work sincerely are the happiest.
Reply With Quote
Reply


Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off
Trackbacks are Off
Pingbacks are On
Refbacks are Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
traverse the whole tree without knowing the node dipsut XSLT 3 June 17th, 2011 07:49 AM
how to traverse and than print result eruditionist XSLT 4 October 28th, 2008 01:15 PM
C# to traverse through a ChechBoxList using LINQ Helios BOOK: Beginning ASP.NET 3.5 : in C# and VB BOOK ISBN: 978-0-470-18759-3 4 September 26th, 2008 04:37 PM
Using a Horizontal Scrollbar 2 traverse link list conundrum C# 0 January 13th, 2004 04:17 AM
cyclic data reference in controller ? thaenel BOOK: Expert One-on-One J2EE Design and Development 0 October 28th, 2003 10:03 PM



All times are GMT -4. The time now is 05:54 PM.


Powered by vBulletin®
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.
© 2013 John Wiley & Sons, Inc.