Physics Forums

Physics Forums (
-   Engineering, Comp Sci, & Technology Homework (
-   -   Need help with Algorithms (

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:

Describe an algorithm that accpets a relation in adjacency lists format, and outputs its transitive closure in the same format.
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:51 PM.

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