Meta::Graph::Directed - enhance Graph::Directed.

Meta documentation Contained in the Meta distribution.

Index

Code Index:

NAME

Top

Meta::Graph::Directed - enhance Graph::Directed.

COPYRIGHT

Top

Copyright (C) 2001, 2002 Mark Veltzer; All rights reserved.

LICENSE

Top

This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111, USA.

DETAILS

Top

	MANIFEST: Directed.pm
	PROJECT: meta
	VERSION: 0.03

SYNOPSIS

Top

	package foo;
	use Meta::Graph::Directed qw();
	my($object)=Meta::Graph::Directed->new();
	my($result)=$object->method();

DESCRIPTION

Top

This class is here to provide a place to add method to the Graph::Directed module available from CPAN. I know that Graph::Directed looks pretty nice but still if I need any convenience methods or maybe a small algorithm or two it will be nice to add them at the graph level.

FUNCTIONS

Top

	vertices_num($)
	edges_num($)
	get_single_succ($$)
	nodes_delete_all($)
	TEST($)

FUNCTION DOCUMENTATION

Top

vertices_num($)

This method returns the number of vertices in the graph. It's true that the method vertices in Graph returns this number if called in a scalar context but I hate having methods behave differently in different contexes.

edges_num($)

This method returns the number of edges in the graph.

get_single_succ($$)

This method will retrieve the single successor node for a certain node (will make sure that it has only 1 of those).

nodes_delete_all($)

This method will delete all vertices and edges from the graph.

TEST($)

Test suite for this module. Currently it just constructs a graph and prints some statistics.

SUPER CLASSES

Top

Graph::Directed(3)

BUGS

Top

None.

AUTHOR

Top

	Name: Mark Veltzer
	Email: mailto:veltzer@cpan.org
	WWW: http://www.veltzer.org
	CPAN id: VELTZER

HISTORY

Top

	0.00 MV web site automation
	0.01 MV SEE ALSO section fix
	0.02 MV teachers project
	0.03 MV md5 issues

SEE ALSO

Top

Error(3), Graph::Directed(3), Meta::Utils::Output(3), strict(3)

TODO

Top

Nothing.

Meta documentation Contained in the Meta distribution. 
#!/bin/echo This is a perl module and should not be run

package Meta::Graph::Directed;

use strict qw(vars refs subs);
use Graph::Directed qw();
use Meta::Utils::Output qw();
use Error qw(:try);

our($VERSION,@ISA);
$VERSION="0.03";
@ISA=qw(Graph::Directed);

#sub vertices_num($);
#sub edges_num($);
#sub get_single_succ($$);
#sub nodes_delete_all($)
#sub TEST($);

#__DATA__

sub vertices_num($) {
	my($self)=@_;
	my($res);
	$res=$self->vertices();
	return($res);
}

sub edges_num($) {
	my($self)=@_;
	my($res);
	$res=$self->edges();
	return($res);
}

sub get_single_succ($$) {
	my($self,$node)=@_;
	my(@nodes)=$self->successors($node);
	if($#nodes!=0) {
		throw Meta::Error::Simple("number of nodes is not 1");
	}
	return($nodes[0]);
}

sub nodes_delete_all($) {
	my($self)=@_;
	my(@vertices)=$self->vertices();
	$self->delete_vertices(@vertices);
	return($self);
}

sub TEST($) {
	my($context)=@_;
	my($graph)=__PACKAGE__->new();
	$graph->add_edge("n1","n2");
	$graph->add_edge("n1","n3");
	Meta::Utils::Output::dump($graph);
	Meta::Utils::Output::print("graph has [".$graph->vertices_num()."] nodes\n");
	Meta::Utils::Output::print("graph has [".$graph->edges_num()."] edges\n");
	return(1);
}

1;

__END__