Sophie

Sophie

distrib > Mandriva > 2010.0 > i586 > media > contrib-release > by-pkgid > 5e1854624d3bc613bdd0dd13d1ef9ac7 > files > 839

gap-system-4.4.12-5mdv2010.0.i586.rpm

  
  8. Drawing automata
  
  The  drawing  of  graphs  described  here  uses   graphviz  , a software for
  drawing  graphs  developed  at  AT  &  T  Labs,  that  can  be  obtained at 
  http://www.research.att.com/sw/tools/graphviz/  .
  
  
  8.1 Installing some external programs
  
  If  you  work  under    LINUX   , you should install graphviz and create the
  directory  ~ /dot-tmp  .
  
  
  8.2 Functions to draw automata
  
  8.2-1 DrawAutomaton
  
  > DrawAutomaton( A[, file] ) _______________________________________function
  
  This  function  draws  automaton    A    writing  the  needed data in file ~
  /dot-tmp/file.
  
  8.2-2 DrawAutomata
  
  > DrawAutomata( A, B[, file] ) _____________________________________function
  
  This  function tests if automaton  A  is a subautomaton of  B  in which case
  draws    B    highlighting  the edges not in  A  by drawing them in a dotted
  style,  while  the  others  are drawn in a plain style and writes the needed
  data in file ~ /dot-tmp/file.
  
  8.2-3 DrawGraph
  
  > DrawGraph( G[, file] ) ___________________________________________function
  
  Draws  a graph specified as an adjacency list  G  and writes the needed data
  in file ~ /dot-tmp/file.
  
  8.2-4 DrawSCCAutomaton
  
  > DrawSCCAutomaton( A[, file] ) ____________________________________function
  
  Draws  automaton    A   and highlights it's strongly connected components by
  drawing  their  edges  in  a  dotted  style  and their vertices in a lighter
  colour. Writes the needed data in file ~ /dot-tmp/file.