Physics Forums

Physics Forums (http://www.physicsforums.com/index.php)
-   Engineering, Comp Sci, & Technology Homework (http://www.physicsforums.com/forumdisplay.php?f=158)
-   -   Need help with Algorithms (http://www.physicsforums.com/showthread.php?t=122321)

loveCS May29-06 05:54 AM

Need help with Algorithms
 
Hello people :rofl:

I am kind of having trouble with some part of my assignment, wonder if anyone can help me :biggrin:

a)
Describe an algorithm that accpets a relation in adjacency lists format, and outputs its transitive closure in the same format.
b)
Describe an algorithm that accepts a strong partial order in adjacency lists format, and outputs its minimal transitive reduction in the same format.


cheers.. :uhh:

So far only know some part about Floyd-Warshall's algorithm


All times are GMT -5. The time now is 06:44 PM.

Powered by vBulletin Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
© 2014 Physics Forums