I came across something called (I think) GML Graph Modeling Language.
There is a whole collection of people who make their
living in the display of graphs. (like directed graphs with
nodes and edges). There are annual conferences etc. There
is a ASCII text file format for conveying their examples
around. I don't know how it might be related to Knuth's sgb
though.
The people at ATT labs who did neato and dotty also accept this
format. Along with 27 other formats or so.
This does not say how things should look internally in lisp
but it would seem to me that a objected-oriented kind of thing
should be flexible. We have some programs that use (on windows)
Common Graphics in Allegro CL to do the drawing outselves; however
there are programs from ATT that do that too (allowing selection,
editing, redisplay).
I have a student looking into interfacing between lisp
and some of those other programs. Maybe his final report will
make clear what can be done or should be done differently. We
have a particular application in mind related to computer aided
tomography.
RJF
Pedro Fortuny wrote:
> The reference is, as usually with Knuth, his web page. You can
> download the sources of the book, etc...
>
> http://www-cs-faculty.stanford.edu/~knuth/sgb.html
>
> But the theory being great, the implementation is so awfully
> C-dependent that you (at least I ;-) ) cannot
> hope to transalte it into a reasonable lisp/maxima program.
>
> I am checking my cvs to see what I have done on graphs. If
> I find something useful, I shall tell you (Martin & the list).
>
> Best wishes,
>
> Pedro.
>
>
> Pedro Fortuny Ayuso -------------> http://pfortuny.sdf-eu.org
> School of Mathematical Sciences. Queen Mary College, Univ. London
> Mile End Road, London E1 4NS, UK ------> www.qmul.ac.uk
> pfortuny@sdf-eu.org Tfn. Nr. 44 20 7882 5493
>
>
> _______________________________________________
> Maxima mailing list
> Maxima@www.math.utexas.edu
> http://www.math.utexas.edu/mailman/listinfo/maxima