Question on dependency execution

[java_new]

Hi,
I'm completely new to java. I'm trying the tackle this following scenario. For e.g. I've a list of “Tasks” and their dependencies. E.g. Task D depends on (Task A and Task B) , Task A depends on Task B, Task B depends on Task C.
I'm trying to write a program to print out the sequence of these tasks (For example, using the case above, it should be C, B, A, D).
1. What is the best way to approach this ?
2. What possible ways I can test this design?
3. How can I make sure that there's no circular dependency?
Any pointers will be highly appreciated.
-Thanks

[Eranga]

More likely you can handle the situation by defining several methods. You have to define what's the order to execute them according to the requirment.

[java_new]

Thanks for ur reply...I was looking into the digraphs algorithm to see if that can be a possible solution

[JosAH]

Thanks for ur reply...I was looking into the digraphs algorithm to see if that can be a possible solution

Your problem is a Program Evaluation and Review Technique (PERT) problem wich is part of the CPM (Critical Path Method). Once you get the idea it's easy to solve.

kind regards,

Jos