'''[http://core.tcl.tk/tcllib/doc/trunk/embedded/www/tcllib/files/modules/struct/graph.html%|%struct::graph]''',
in the [struct] module of [Tcllib], provides commands to create and manipulate
directed [graph%|%graphs].



** See Also **

   [Package ASDOT%|%ASDOT]:   converts [Tcllib graph%|%struct::graph] structures to graphviz `.dot` format.

   [Package DGA%|%DGA]:   Adds some algorithms to [Tcllib graph%|%struct::graph].

   [rete]:   A specialized graph data structure used in [expert system] shells.



** Documentation **

   [http://core.tcl.tk/tcllib/doc/trunk/embedded/www/tcllib/files/modules/struct/graph.html%|%official reference]:   



** Applications **
 
   * [David Welton] reports usage in a make like-system to record dependencies between entities.
   * [Frank Pilhofer] uses it for storing state machines in [Yeti].
   * [Michael Schlenker] uses it in his diploma thesis about search engines to describe document relationships.
   * [Display a graph in a BWidget Tree]



** Discussion **

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


<<categories>> Graph theory | Package | tcllib | Mathematics | Data Structure