Skip site navigation (1)Skip section navigation (2)
Date:      Wed, 17 Sep 2008 11:14:19 +0530
From:      "N. Raghavendra" <raghu@mri.ernet.in>
To:        John Almberg <jalmberg@identry.com>
Cc:        freebsd-questions@freebsd.org
Subject:   Re: Port for drawing directed graphs?
Message-ID:  <86ljxr498s.fsf@riemann.mri.ernet.in>
In-Reply-To: <D99E9FAD-34F9-4040-A261-F8F950DF0EE5@identry.com> (John Almberg's message of "Mon, 15 Sep 2008 10:31:57 -0400")
References:  <D99E9FAD-34F9-4040-A261-F8F950DF0EE5@identry.com>

next in thread | previous in thread | raw e-mail | index | archive | help
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 <raghu@mri.ernet.in> | http://www.retrotexts.net/
Harish-Chandra Research Institute   | http://www.mri.ernet.in/
See message headers for contact and OpenPGP information.




Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?86ljxr498s.fsf>