Re: Port for drawing directed graphs?

2008-09-17 Thread Matt Emmerton

At 2008-09-15T10:31:57-04:00, John Almberg wrote:


I am working on some software that must, as it's final output,
produce a printout of a directed graph... nodes, connected by
directed links.

The printout could be generated by a postscript file, jpg, whatever.

Does anyone know of a utility (in ports?) that can take a data set
(for example, a two dimensional array that defines the nodes and the
links between them), and produce a printable graph?


What you want is the 'dot' tool from the 'graphviz' port in 
/usr/ports/graphics/graphviz.


--
Matt Emmerton

___
freebsd-questions@freebsd.org mailing list
http://lists.freebsd.org/mailman/listinfo/freebsd-questions
To unsubscribe, send any mail to [EMAIL PROTECTED]


Re: Port for drawing directed graphs?

2008-09-16 Thread Michaël Grünewald

Polytropon wrote:

On Mon, 15 Sep 2008 10:31:57 -0400, John Almberg [EMAIL PROTECTED] wrote:
I am working on some software that must, as it's final output,  
produce a printout of a directed graph... nodes, connected by  
directed links.


The printout could be generated by a postscript file, jpg, whatever.

Does anyone know of a utility (in ports?) that can take a data set  
(for example, a two dimensional array that defines the nodes and the  
links between them), and produce a printable graph?


Any help much appreciated.


I think it's possible to use LaTeX for this, as long as you're
willing to provide the document basis, put an \include for the
drawing contents and then have a small processing script that
generates this file. There is some LaTeX document class that
supports graphs, I think. The output would be PS or PDF.


TeX and LaTeX usually come with a tool called METAPOST, which reads 
instructions to draw a picture and outputs a postscript file. This is 
definitely the best choice to produce figures t put in LaTeX document, 
but may be useful in solo operation too. The language for METAPOST is 
adapted to notations like z1 = 1/2(z2 + z3) or z1l = z1 + left and z1r = 
z1 + right, so it's a really unusual stuff but one gets quickly 
accustomed with the basics. There is many web pages providing tips for 
meta post, I also recommand a paper written by André Heck on the subject.

--
Michaël

___
freebsd-questions@freebsd.org mailing list
http://lists.freebsd.org/mailman/listinfo/freebsd-questions
To unsubscribe, send any mail to [EMAIL PROTECTED]


Re: Port for drawing directed graphs?

2008-09-16 Thread N. Raghavendra
At 2008-09-15T10:31:57-04:00, John Almberg wrote:

 I am working on some software that must, as it's final output,
 produce a printout of a directed graph... nodes, connected by
 directed links.

 The printout could be generated by a postscript file, jpg, whatever.

 Does anyone know of a utility (in ports?) that can take a data set
 (for example, a two dimensional array that defines the nodes and the
 links between them), and produce a printable graph?

May not exactly be what you're looking for, but I have used the TeX
`xypic' package, which comes with `print/teTeX', for drawing directed
graphs.  From your other messages, I understand your graphs have a
large number of vertices.  I don't know how `xypic' scales for large
graphs.  The ones I've used it for were quite small.  Moreover, the
input format for `xypic' is similar to a matrix in LaTeX.  The package
essentially views the graph as a matrix, each of whose entries is a
label for a vertex together with vectors that represent the edges
starting from that vertex.

Raghu.

-- 
N. Raghavendra [EMAIL PROTECTED] | http://www.retrotexts.net/
Harish-Chandra Research Institute   | http://www.mri.ernet.in/
See message headers for contact and OpenPGP information.

___
freebsd-questions@freebsd.org mailing list
http://lists.freebsd.org/mailman/listinfo/freebsd-questions
To unsubscribe, send any mail to [EMAIL PROTECTED]