Topological Sort Using Dfs

Perl::Critic::Policy::BuiltinFunctions::ProhibitReverseSortBlock - Conway says that it is much clearer to use reverse than to flip $a and $b around in a sort block. Conway says that it is much clearer to use reverse than to flip $a and $b around in a sort block. He also suggests that, in newer...

altgraph is a fork of graphlib: a graph (network) package for constructing graphs, BFS and DFS traversals, topological sort, shortest paths, etc. with graphviz output.

It is based on Java jdk 1.5 or later and runs in any Servlet Spec 2.4 or later compliant web-container, like Apache tomcat 6. Key features "ztemplates": - based on annotations and autodiscovery - no XML configuration - statefree - no constraints on the url format - REST-ful urls: define...


Platforms: Windows, *nix, Java, BSD Solaris

Bake is a small domain specific programming language for describing how to transform one file into another. Bake uses the typical topological sort, but has features that make describing this relatively easy. Bake has patterns, similar to make, but which are part of the dependency graph (unlike...


Platforms: *nix

This script allows you to manage data collections.For random data, this implementation still makes more comparisons than a sort using heapq or the builtin sort. For partially ordered data, it can perform better than the builtin sort. Because of the list of lists data structure, it always takes...


Platforms: Windows, Mac, *nix, Python, BSD Solaris

Download Sort is a Firefox extension that automatically saves downloaded files to different directories when using "Save Link As..." or "Save Image as...".


Platforms: *nix

Sort::Half::Maker is a Perl module to create half-sort subs easily. SYNOPSIS use Sort::Half::Maker qw(make_halfsort); $sub = make_halfsort( start => [ qw(x y z) ], end => [ qw(a b c) ], fallback => sub { $_[0] cmp $_[1] }, ); @list = sort $sub qw(a y f h w z b t x); # qw(x y z f h t w...


Platforms: *nix

File::Sort is a Perl module to sort a file or merge sort multiple files. SYNOPSIS use File::Sort qw(sort_file); sort_file({ I => [qw(file_1 file_2)], o => file_new, k => 5.3,5.5rn, -t => | }); sort_file(file1, file1.sorted); This module sorts text files by lines (or records)....


Platforms: *nix

XML::Filter::Sort::BufferMgr is a Perl implementation class used by XML::Filter::Sort. The documentation is targetted at developers wishing to extend or replace this class. For user documentation, see XML::Filter::Sort. Two classes are used to implement buffering records and spooling them...


Platforms: *nix

XML::Filter::Sort::Buffer is an implementation class used by XML::Filter::Sort. The documentation is targetted at developers wishing to extend or replace this class. For user documentation, see XML::Filter::Sort. For an overview of the classes and methods used for buffering, see...


Platforms: *nix

Archive sort is a bash script that sorts directories into manageable 4.4GB directories for the purpose of archiving onto DVDs. It is useful if you have several tens or hundreds of GBs of data to archive. It can also be configured to sort into 700MB directories for archiving onto CDs. Usage:...


Platforms: *nix

Sort::Fields is a Perl module that can sort lines containing delimited fields. SYNOPSIS use Sort::Fields; @sorted = fieldsort [3, 2n], @lines; @sorted = fieldsort +, [-1, -3, 0], @lines; $sort_3_2n = make_fieldsort [3, 2n], @lines; @sorted = $sort_3_2n->(@lines); Sort::Fields provides...


Platforms: *nix

Sort::Key is the fastest way to sort anything in Perl. SYNOPSIS use Sort::Key qw(keysort nkeysort ikeysort); @by_name = keysort { "$_->{surname} $_->{name}" } @people; # sorting by a numeric key: @by_age = nkeysort { $_->{age} } @people; # sorting by a numeric integer key: @by_sons =...


Platforms: *nix

Chatbot::Alpha::Sort is a Perl module for alphabetic sorting of Chatbot::Alpha documents. SYNOPSIS use Chatbot::Alpha::Sort; # Create a new sorter. my $sort = new Chatbot::Alpha::Sort(); # Sort your files. $sort->start ( dir => ./before, out => ./after, ext => cba, );...


Platforms: *nix

Sort::Versions is a Perl 5 module for sorting of revision-like numbers. SYNOPSIS use Sort::Versions; @l = sort { versioncmp($a, $b) } qw( 1.2 1.2.0 1.2a.0 1.2.a 1.a 02.a ); ... use Sort::Versions; print lower if versioncmp(1.2, 1.2a) == -1; ... use Sort::Versions; %h = (1 => d, 2...


Platforms: *nix

Sort::Radix is a Perl module with multiple passes distribution sort algorithm. SYNOPSIS use Sort::Radix; @array = qw(flow loop pool Wolf root sort tour); radix_sort(@array); print "@arrayn"; This is an implementation based on Jarkkos Wolf book (Mastering Algorithms with Perl, pp....


Platforms: *nix

XML::Filter::Sort is a SAX filter for sorting elements in XML. SYNOPSIS use XML::Filter::Sort; use XML::SAX::Machines qw( :all ); my $sorter = XML::Filter::Sort->new( Record => person, Keys => [ [ lastname, alpha, asc ], [ firstname, alpha, asc ], [ @age, num, desc] ], ); my...


Platforms: *nix

weta-dfs is a distributed file system. weta-dfs is designed to be fail-safe through replications of files, fast and easy to install, platform independent, and to have fast recovery from crashes. It consists of Data Node Servers and one Meta Data Server and a java.io.File-like client API.. Get...


Platforms: *nix

DCE::DFS is a Perl module interface to DFS internals. General DFS methods $cellname = DCE::DFS::cellname(path) $status = DCE::DFS::crmount(path, fileset, read_write = 0) $status = DCE::DFS::delmount(path) ($fid, $status) = DCE::DFS::fid(path) ACL stuff ($acl, $status) =...


Platforms: *nix

Genre-sort is a handy Python script that will move/copy mp3s based on their id3 genre tag.. Get Duplicate Music Matcher at SourceForge.net. Fast, secure and free downloads from the largest Open Source applications and software directory. Python script to quickly find duplicate mp3 and ogg files...


Platforms: *nix