Vertices

This project is done as an academic research for the course 159402 Programming Languages, taught at Massey University, New Zealand. The project uses constraint satisfaction techniques to solve the dominating set problem. From wikipedia In graph theory, a dominating set for a graph G = (V, E) is... Platforms: Mac

Agraffe is a basic visual environment for the design and analysis of graphs. Design goals include fast entry of vertices and edges, a range of automatic manipulations, and the ability to export in many file formats. Try it and you'll be "agraf?*A*"! Platforms: Mac

A free graph editor written in Java Java CoG Kit graph editor is a free and easy to use graph editor written in the Java programming language. Java CoG Kit is mostly used to visualize workflows, because of its ability to dynamically change parameters of rendered elements. Java CoG Kit is also... Platforms: Mac

igraph is a free software package for creating and manipulating undirected and directed graphs. It includes implementations for classic graph theory problems like minimum spanning trees and network flow, and also implements algorithms for some recent network analysis methods, like community... Platforms: *nix

This module extends Greg Bacon's implementation on clique reduction with regular expression. Originally can be found at: http://home.hiwaay.net/~gbacon/perl/clique.html The function take clique size (k) and vertices (list of lists) and return all the vertices that form the clique. K-clique... Platforms: *nix

Graph Magics - an Ultimate tool for graph theory. Containing a numerous collection of functions and utilities it offers you the possibility of easy, fast and efficient construction and modification of graphs. Some of the best things of this program are the graph generator tool and the possibility... Platforms: Windows

Remo 3D is a powerful tool to create and modify models in 3D created to be viewed in real time. The format with which it usually works is OpenFlight. However you can also import and export other formats.Contrary to other similar programs that have been created to do nothing but render, Remo 3D... Platforms: Windows

Maths Toolkit is a tool designed jointly by Intel and the British Mathematics Association, whose aim is to make it easier for students to learn the various fields of mathematics, and principally focussed on cartesian maps.Maths Toolkit is divided into different three parts:- Co-ordinates and... Platforms: Windows

Graph::ModularDecomposition is a Perl module for modular decomposition of directed graphs. SYNOPSIS use Graph::ModularDecomposition qw(pairstring_to_graph tree_to_string); my $g = new Graph::ModularDecomposition; my $h = $g->pairstring_to_graph( ab,ac,bc ); print "yesn" if... Platforms: *nix

Yadex project is a Doom/Doom II/Heretic level (wad) editor for X. Yadex is a Doom level (wad) editor for Unix systems running X, including Linux. It supports Doom alpha, Doom beta, Doom, Ultimate Doom, Final Doom, Doom II, Heretic and also, in a more or less limited way, Hexen and Strife. It is... Platforms: *nix

Geo::Shapelib is a Perl extension for reading and writing shapefiles as defined by ESRI. SYNOPSIS use Geo::Shapelib qw/:all/; or use Geo::Shapelib qw/:all/; my $shapefile = new Geo::Shapelib { Name => stations, Shapetype => POINT, FieldNames => [Name,Code,Founded]; FieldTypes =>... Platforms: *nix

Path::Graph is a Perl module created to generate paths from hash graph. SYNOPSIS Code 1 #!usr/bin/perl my %graph = ( A => {B=>1,C=>4}, B => {A=>1,C=>2}, C => {A=>4,B=>2} ); use Paths::Graph; my $g = Paths::Graph->new(-origin=>"A",-destiny=>"C",-graph=>%graph); my @paths =... Platforms: *nix

JGraphpad is a diagram editor for Swing that offers the functionality to create flow charts, maps, and UML diagrams. This release compiles with JGraph 5.7.3.1. Toolbox buttons to create edges or vertices no longer persist selection state. The former behaviour can be restored by setting... Platforms: *nix

Algorithm::SocialNetwork is a social network analysis. SYNOPSIS use Graph::Undirected; use Algorithm::SocialNetwork; my $G = Graph::Undirected->new(); $G->add_edges([qw(a b)], [qw(b c)]); my $algo = Algorithm::SocialNetwork->new(graph => $G3); my $BC = $algo->BetweenessCentrality(); #... Platforms: *nix

Graph::Writer::DrGeo can save the graph output DrGeo scheme script. SYNOPSIS my $g = new Graph; # Add some vertices/edges to $g my $writer = Graph::Writer::DrGeo->new(); $writer->write_graph($g,"graph.scm"); # graph.scm can be evaluated and rendered with Dr.Geo Dr. Geo is a GTK... Platforms: *nix

GD::Simple module is a simplified interface to GD library. SYNOPSIS use GD::Simple; # create a new image $img = GD::Simple->new(400,250); # draw a red rectangle with blue borders $img->bgcolor(red); $img->fgcolor(blue); $img->rectangle(10,10,50,50); # draw an empty rectangle with... Platforms: *nix

Magda project is a graph drawing application. Magda (Magda Aesthetic Graph Drawing Application) is an application developed for mathematicians intrested in graph theory, specially in graph drawing. Magda provides a nice and extensive GUI for creating and drawing graphs using appropriate... Platforms: *nix

Algorithm::ScheduledPath is a Perl module that helps you to find scheduled paths in a directed graph. SYNOPSIS use Algorithm::ScheduledPath; use Algorithm::ScheduledPath::Path; $graph = new Algorithm::ScheduledPath(); $graph->add_edge( { path_id => R, origin => A, depart_time => 1,... Platforms: *nix

Python Web Graph Generator is a threaded Web graph (Power law random graph) generator. It can generate a synthetic Web graph of about one million nodes in a few minutes on a desktop machine. This software implements a threaded variant of the RMAT algorithm. A little tweak can produce graphs... Platforms: *nix

Model3D::WavefrontObject is a Perl extension for reading, manipulating and writing polygonal Alias Wavefront 3D models. SYNOPSIS use Model3D::WavefrontObject; my $model = Model3D::WavefrontObject->new; $model->ReadObj(blMilWom_v3.obj); $model->Rotate(x => 45, y => 15);... Platforms: *nix