"diameter", "has_a_cycle" problems in Graph-0.76 module

"diameter", "has_a_cycle" problems in Graph-0.76 module

am 12.07.2006 10:32:41 von hi_ryo

Hello all,

I have some problems with these two functions in Graph : "diameter" and
"has_a_cycle".

"diameter" works only at the first time it's used. If then I added some
other vertices and edges, and call diameter again, it returns the
previous value, no matter how the graph is changed.

"has_a_cycle" should return true when there is a cycle in the graph,
and false if not. However, when there is no cycle, it returns
"uninitialized value" instead of false.

Thanks for help.

Re: "diameter", "has_a_cycle" problems in Graph-0.76 module

am 12.07.2006 10:57:54 von hi_ryo

The return of undef value in "has_a_cycle" seems to have no harm.
Thanks again to wolverian and purl for making it clear to me.

hi_ryo

> "has_a_cycle" should return true when there is a cycle in the graph,
> and false if not. However, when there is no cycle, it returns
> "uninitialized value" instead of false.