Skip to content

dallaylaen/perl-Graph-Subgraph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Graph::Subgraph

This module allows to create subgraphs of a given Graph object
induced by a set (or two) of vertices.

A vertex of the original graph is copied if and only if it is in set1 OR set2.

An edge of the original graph is copied if and only if it starts in set1 and
ends in set2 (or set1 if set2 wasn't given).

It should be merged into Graph some day.

INSTALLATION

To install this module, run the following commands:

	perl Makefile.PL
	make
	make test
	make install

SUPPORT AND DOCUMENTATION

After installing, you can find documentation for this module with the
perldoc command.

    perldoc Graph::Subgraph

You can also look for information at:

    RT, CPAN's request tracker
        http://rt.cpan.org/NoAuth/Bugs.html?Dist=Graph-Subgraph

    AnnoCPAN, Annotated CPAN documentation
        http://annocpan.org/dist/Graph-Subgraph

    CPAN Ratings
        http://cpanratings.perl.org/d/Graph-Subgraph

    Search CPAN
        http://search.cpan.org/dist/Graph-Subgraph/


LICENSE AND COPYRIGHT

Copyright (C) 2012 Konstantin S. Uvarin

This program is free software; you can redistribute it and/or modify it
under the terms of either: the GNU General Public License as published
by the Free Software Foundation; or the Artistic License.

See http://dev.perl.org/licenses/ for more information.

About

[DEPRECATED] Graph.pm now has native subgraph

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages