Version 29 of graph

Updated 2006-05-18 21:06:15

Documentation is at http://tcllib.sourceforge.net/doc/graph.html

This part of the struct (data structures) submodule of tcllib provides graph objects, where graph does not mean the plotting of values as a graphic, but mathematical graph structures consisting of nodes and edges.

In the case of this module, directed graphs are provided, i.e. the edges have direction and are called arcs instead.

dzach 2006-5-18 Is there an impementation for undirected graphs? Arcs may not be the best metaphor for consepts like air channels or coaxial Ethernet, although they can simulate one when paired.


A C version of struct::graph is available as cgraph.

See also e4graph for a different C implementation of a graph, with Tcl binding, and metakit as persistent storage.


Useful extra packages:

  • Package ASDOT converts struct::graph structures to graphviz .dot format.
  • Package DGA adds some algorithms to struct::graph.
  • tcldg the dynamic graph layout libraries from the graphviz package

Applications:

For fun and play see RS's Graph theory in Tcl and the resulting TkMaze.


e4graph is a package by Jacob Levy at http://sourceforge.net/projects/e4graph/ .

From the home page.... "e4Graph package is a C++ library that provides your program with reliable, efficient and portable persistent storage for graph like data. This package is being developed by Jacob Levy in collaboration with Jean-Claude Wippler, the author of the excellent Metakit database engine."

There is a Tcl binding.


[ Category Package, see struct / tcllib | Category Mathematics | Category Data Structure | GOBLIN | ]