Wrox Programmer Forums
Go Back   Wrox Programmer Forums > Java > Java and JDK > Java Basics
|
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 software programmers and website developers including Wrox book authors and readers. New member registration was closed in 2019. New posts were shut off and the site was archived into this static format as of October 1, 2020. If you require technical support for a Wrox book please contact http://hub.wiley.com
 
Old March 19th, 2008, 02:31 PM
Registered User
 
Join Date: Dec 2007
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
 
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.





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





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