About the Book

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

Genocop -- Optimization via Genetic Algorithms

It is a generic visualization system for automatic generation of high-quality drawings of graphs. It combines hierarchical graph layout with powerful interactive capabilities and an API for remote access from a connected application.
Features of da-Vinci:

Automatic graph layout with edge crossing - and bend minimization
Incremental graph layout
Interactive fine tuning for a given layout
Many attributes for nodes and edges (color, font, shapes,...).
Visualization definitions.
Interactive abstractions (collapsing subgraphs, hiding edges).
Scaling operations for getting an overview.
Encapsulated Postscript output.
API for communication with an underlying application program.
Interactive graph editor as demo application
Fully incremental graph layout
Subgraph abstraction using incremental layout.
New automatic layout functions.
Fine-Tuning for all layout orientations.
Visualization rules(API)
Pop-Up menus for nodes and edges(API).
Drag and Drop for nodes and edges(API).
All open windows accessible via API commands.
Reduces memory footprints

Download Files (local site)

uDraw(Graph) (used to be called da-Vinci)

Problem Links

Drawing Trees (5)

Drawing Graphs Nicely (4)

This page last modified on 2008-07-10 .

www.algorist.com