GasTeX (Graphs and Automata Simplified in TeX, by Paul Gastin) is a package for drawing figures with a LaTeX interface and the help of Postscript (04/03/11 Thanks to the package auto-pst-pdf, GasTeX is now fully compatible with pdflatex.). Everyone that needs to draw automata in his LaTeX documents on a regular basis should have a look at this package.

The examples below are mainly to remind me of the possible settings for figures I sometimes need.

Code
binary relation  

Code
binary tree (post order)  

Code
undirected graph (a)  

Code
undirected graph (b)  

Code
undirected graph (c - linear)  

Code
fsa (final 0 or even 1's)  

Code
fsa (subword 00 or even 1's)  

Code
fsa (ends in a - - , deterministic)  

Code
cube (strings Hamilton dist 1)  

Code
CMB Euler path  

Code
CMB probes (A..G) and clones (1..6)  

Code
CMB PQ trees  

Code
Hilbert curve (tiles)