Skip Menu |

This queue is for tickets about the Graph CPAN distribution.

Report information
The Basics
Id: 5167
Status: resolved
Priority: 0/
Queue: Graph
People
Owner: Nobody in particular
Requestors: avised [...] kbcfp.com
Cc:
AdminCc:
Bug Information
Severity: Wishlist
Broken in: 0.20101
Fixed in: (no value)

History Show all quoted text
  Mon Feb 02 09:56:15 2004 Guest - Ticket created
Subject: Method to see whether graph has any cycles
It would be useful to have a method $G->has_any_cycle() Returns true if $G has any cycle (a path starting with some node N and leading back to N). This is meaningful only for directed graphs.
  Sun Jan 02 02:49:01 2005 JHI [...] cpan.org - Correspondence added
Graph 0.50 now has find_a_cycle().
  Sun Jan 02 02:49:02 2005 JHI [...] cpan.org - Status changed from 'new' to 'resolved'