As a follow-up... I've noticed that any duplicates in a given array will mess up the topological sort. So, I just added a quick duplicate search:
use Graph::Directed;
my @array1 = qw(dog rat rat mouse);
my @array2 = qw(dog rat mouse bird);
my @array3 = qw(cat rat fish mouse);
my @elements;
push(@elements, \@array1, \@array2, \@array3);
my $graph = Graph::Directed->new;
for (0..$#elements) {
# Check for duplicate GUIDs in this set
my %seen = ();
my @dup = ();
foreach my $item (@{$elements[$_]}) {
if ($seen{$item}++) {
push(@dup, $item);
}
}
unless ($#dup == -1) {
print "Duplicate elements: @dup";
exit;
}
# If all's well, add to the path
$graph->add_path(@{$elements[$_]});
}
my @elements_ordered = $graph->toposort;
print "@elements_ordered\n";
-
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.
|