Hi,
take a look at the Graph module:
use warnings;
use strict;
use Data::Dumper;
use Graph;
my $g = Graph->new(directed => 1);
$g->add_vertex("Contig$_") for (1..11);
while (my $line = <DATA>){
my @nodes = split( /\s+/,$line );
$g->add_edge( @nodes );
}
print Dumper $g->weakly_connected_components;
__DATA__
Contig1 Contig2
Contig1 Contig3
Contig2 Contig1
Contig2 Contig3
Contig3 Contig1
Contig3 Contig2
Contig3 Contig4
Contig4 Contig3
Contig4 Contig5
Contig6 Contig7
Contig7 Contig6
Contig8 Contig9
Contig9 Contig10
Contig10 Contig8
Contig10 Contig11
Contig11 Contig10
Cheers, Christoph
-
Are you posting in the right place? Check out Where do I post X? to know for sure.
-
Posts may use any of the Perl Monks Approved HTML tags. Currently these include the following:
<code> <a> <b> <big>
<blockquote> <br /> <dd>
<dl> <dt> <em> <font>
<h1> <h2> <h3> <h4>
<h5> <h6> <hr /> <i>
<li> <nbsp> <ol> <p>
<small> <strike> <strong>
<sub> <sup> <table>
<td> <th> <tr> <tt>
<u> <ul>
-
Snippets of code should be wrapped in
<code> tags not
<pre> tags. In fact, <pre>
tags should generally be avoided. If they must
be used, extreme care should be
taken to ensure that their contents do not
have long lines (<70 chars), in order to prevent
horizontal scrolling (and possible janitor
intervention).
-
Want more info? How to link
or How to display code and escape characters
are good places to start.
|