Velocity Reviews

Velocity Reviews (http://www.velocityreviews.com/forums/index.php)
-   C Programming (http://www.velocityreviews.com/forums/f42-c-programming.html)
-   -   C Unleashed Graphs are not Directed (http://www.velocityreviews.com/forums/t436817-c-unleashed-graphs-are-not-directed.html)

pocm@mega.ist.utl.pt 02-07-2005 03:35 PM

C Unleashed Graphs are not Directed
 
Hi all,

I'm at work and I don't have a copy of C Unleashed here with me, I have
it at home. However, I'd like someone to confirm me that the Graph code
of C Unleashed is not for Directed Graphs. Is this right?
The issue is that in Cormen Introduction to Algorithms they mention
that BellmanFord is for a weighted directed graph but the solution
provided by running the testing2.cbb (which calls the Bellman function
in shpath.c) seems to be for an undirected graph which is at least
odd. Can someone clear me on this?

Cheers,

Paulo Matos


pocm@mega.ist.utl.pt 02-07-2005 03:39 PM

Re: C Unleashed Graphs are not Directed
 
Opps, sorry, It's for directed graphs... I just missed a few points
trying to do the example with pen and paper. :)

Cheers,

Paulo Matos



All times are GMT. The time now is 08:31 AM.

Powered by vBulletin®. Copyright ©2000 - 2014, vBulletin Solutions, Inc.
SEO by vBSEO ©2010, Crawlability, Inc.