Tristan Colombo

NAME

BioGraph::Operation

SYNOPSIS

use BioGraph::Operation;

DESCRIPTION

Package for manipulate graphs represented as well as adjacent matrix or adjacent list. Library for graph operations such as copy, modification, ...

AVAILABLE FUNCTIONS

This is the list of the differents functions implemented in this library.

copy_graph

Copy a graph.

  • SYNOPSIS %T=copy_graph(representation, graph)

  • PARAMETERS

    representation

    the type of representation choosen : 1 = adjacent matrix, and 2 = adjacent list

    graph

    the hash table of the graph

  • OUTPUT The copied graph (you can use directly %T2=%T instead of this function but in this case, the modifications on %T will affect %T2).

cut_edge

Cut an edge of the graph

  • SYNOPSIS %G=cut_edge(representation, vertex_start, vertex_end, graph)

  • PARAMETERS

    representation

    the type of representation choosen : 1 = adjacent matrix, and 2 = adjacent list

    vertex_start

    start vertex

    vertex_end

    end vertex ('start - end' is an edge)

    graph

    the hash table of the graph

  • OUTPUT The graph without the edge 'start - end'

cut_vertex

Cut a vertex of the graph

  • SYNOPSIS %G=cut_vertex(representation, vertex_to_cut, graph)

  • PARAMETERS

    representation

    the type of representation choosen : 1 = adjacent matrix, and 2 = adjacent list

    vertex_to_cut

    the vertex to cut

    graph

    the hash table of the graph

  • OUTPUT The graph without the vertex 'vertex_to_cut'

symetric

Compute the symetric graph Gs associated to G

  • SYNOPSIS %Gs=symetric(representation, graph)

  • PARAMETERS

    representation

    the type of representation choosen : 1 = adjacent matrix, and 2 = adjacent list

    graph

    the hash table of the graph

  • OUTPUT The symetrised graph associated to G (called Gs)

compute_CC

Compute the number connected components of a graph and if selected, create them

  • SYNOPSIS $N=compute_CC(representation, create_file, file_name, graph)

  • PARAMETERS

    representation

    the type of representation choosen : 1 = adjacent matrix, and 2 = adjacent list

    create_file

    enable (or not) the creation of a file for each connected component : 0 = disable, 1 = enable

    <file_name>

    basename of the files (ex: graph => graph_CCx.gr) ; if create_file=0, then indicate "" (or everything else) as file_name

    <graph>

    the hash table of the graph

  • OUTPUT The number of connected components and if selected, the files of the CC in format graph (.gr).

AUTHOR AND COPYRIGHT

  Graph::Operation is Copyright (C) 2004, Tristan Colombo
                                     CNRS - LCB, 31 chemin Joseph Aiguier
                                     13009 Marseille
                                     France

                                     Email: tristan.colombo@ibsm.cnrs-mrs.fr

  All rights reserved.

  You may distribute this package under the terms of either the GNU
  General Public License or the Artistic License, as specified in the
  Perl README file.