Graph-module-demos

Pages

Home

Flowers

eBooks

LettersToTheAge

Novels etc

Technical Books

Lyrics

Debian

Perl-at-work

Perl

Perl modules

Graph module demos

Module reviews

Perl sites

jQuery Tutorials

Image::Magick

FAQs

DHTML Links

Links

Ron

MSWindows

Linux

Unix

XWindows

Wine

Reel2Reel

Dogs

Aliens

SQL

Perl 5

Perl 6

The Free Dictionary

GraphViz2 demos

Graph::Easy::Marpa demos

GraphViz2::Marpa demos

GraphViz2::Marpa::PathUtils demos

*

Overview of Graphviz and the corresponding Perl modules

Graphviz, from ATandT Research Labs, is a stand-alone package for manipulating graphs.

See Wikipediafor more on graphs.

Graphviz contains an array of programs and APIs.

A typical tool within this package is dot, which takes as input a (text file) graph description written in the DOT language. Such files are simply referred to as *.gv files. It can output graphs in a variety of formats.

Various people have written Perl wrappers around Graphviz:

Léon Brocard

(1) GraphViz

Leon chose to use an upper-case V in the name of his package.

GraphViz was written quite some time ago, and targeted at a now-old version of Graphviz, and also hard-coded various features.

This module is now maintained by Ron Savage, but is deprecated in favour of GraphViz2 (below).

Tels

(1) GraphViz::Easy

For this module, Tels invented the Graph::Easylanguage, making it simpler to create the text file input to dot, etc, by offering a nicer and simpler syntax.

This module is now deprecated in favour of Graph::Easy::Marpa (below).

Ron Savage

(1) GraphViz2

This is my re-write from scratch of Léon's GraphViz. It uses Marpa::R2by Jeffrey Kegler.

(2) Graph::Easy:Marpa

This is my re-write from scratch of Tels' Graph::Easy. It also uses Marpa::R2.

(3) GraphViz2::Marpa::PathUtils

This module is a sub-class of GraphViz2::Marpa.

It provides a small set of path analysis tools, after lexing and parsing *.gv files.

These tools are:

(a) Finding clusters

Here, a cluster is a set of nodes connected to each other, but not connected to any nodes outside the cluster.

(b) Finding all paths of a fixed length starting from a given node

*

        All Programs of mine are 'OSI Certified Open Source Software';
        you can redistribute them and/or modify them under the terms of
        The Artistic License, a copy of which is available at:
        http://www.opensource.org/licenses/index.html

*

Last updated: Mon, 22-Apr-2013

Top