Skip Menu |

This queue is for tickets about the Graph CPAN distribution.

Report information
The Basics
Id: 65497
Status: resolved
Priority: 0/
Queue: Graph
People
Owner: Nobody in particular
Requestors: IRONCAMEL [...] cpan.org
Cc:
AdminCc:
Bug Information
Severity: (no value)
Broken in: (no value)
Fixed in: (no value)

History Show all quoted text
  Sun Feb 06 03:24:10 2011 IRONCAMEL [...] cpan.org - Ticket created
Subject: induced subgraph method
I would like to suggest a new method that returns the subgraph induced by a given list of nodes. I would be happy to work on this, if you think it is a good idea. If not, then I can add this functionality to a new CPAN module. Also, if you host your source someplace, let me know. If you dont, then please consider github.com.
  Sat Mar 10 02:32:17 2012 khedin [...] cpan.org - Correspondence added
Is there any progress here? In case anyone is interested, I've put Graph::Subgraph on github (https://github.com/dallaylaen/perl-Graph-Subgraph) It plants a subgraph() method into Graph, so any descendants (directed, indirected etc) can use it. The semantics are either $G->subgraph( \@vertices ); or $G->subgraph( \@source_vertices, \@destination_vertices). (So you can subgraph a K6 into a K3,3 in one move). The module is 0.01 now, critics are welcome.
  Sat Mar 10 02:32:18 2012 The RT System itself - Status changed from 'new' to 'open'
  Tue Sep 22 20:52:52 2015 JHI [...] cpan.org - Correspondence added
Thanks, I will implement this.
  Tue Sep 22 20:52:55 2015 JHI [...] cpan.org - Status changed from 'open' to 'resolved'