From owner-freebsd-questions@FreeBSD.ORG Wed Sep 17 05:51:26 2008 Return-Path: Delivered-To: freebsd-questions@freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34]) by hub.freebsd.org (Postfix) with ESMTP id 262B6106564A for ; Wed, 17 Sep 2008 05:51:26 +0000 (UTC) (envelope-from raghu@mri.ernet.in) Received: from hrimail.hri.res.in (hrimail.hri.res.in [210.212.50.7]) by mx1.freebsd.org (Postfix) with ESMTP id 5C52A8FC08 for ; Wed, 17 Sep 2008 05:51:25 +0000 (UTC) (envelope-from raghu@mri.ernet.in) Received: from ipc2.mri.ernet.in (unknown [192.168.3.2]) by hrimail.hri.res.in (Postfix) with ESMTP id 744EB97F11; Wed, 17 Sep 2008 11:29:41 +0530 (IST) Received: from ipc2 (localhost [127.0.0.1]) by ipc2 (Postfix) with SMTP id 59B6E1CF0E; Wed, 17 Sep 2008 11:21:22 +0530 (IST) Received: from riemann.mri.ernet.in (riemann.mri.ernet.in [192.168.3.122]) by ipc2.mri.ernet.in (Postfix) with ESMTP id 2F1CB19D41; Wed, 17 Sep 2008 11:21:22 +0530 (IST) Received: from riemann.mri.ernet.in (localhost [127.0.0.1]) by riemann.mri.ernet.in (8.13.6/8.13.6) with ESMTP id m8H5iOUc083957; Wed, 17 Sep 2008 11:14:24 +0530 (IST) (envelope-from raghu@riemann.mri.ernet.in) Received: (from raghu@localhost) by riemann.mri.ernet.in (8.13.6/8.13.6/Submit) id m8H5iJV6083956; Wed, 17 Sep 2008 11:14:19 +0530 (IST) (envelope-from raghu) From: "N. Raghavendra" To: John Almberg In-Reply-To: (John Almberg's message of "Mon, 15 Sep 2008 10:31:57 -0400") References: X-Organization: Harish-Chandra Research Institute (HRI) X-Address: Chhatnag Road, Jhusi, Allahabad 211 019, India X-URL: http://www.mri.ernet.in/ and http://www.retrotexts.net/ X-Phone: +91 (532) 2667 509, 2667 318, 2667 578, 2567 746, 2567 747 X-Fax: +91 (532) 2667 576, 2567 748, 2567 444, 2568 036 X-OpenPGP-Key-ID: 0x03618806 X-OpenPGP-Key-Fingerprint: C75D D0AF 457E 7454 BEC2 37AD C6E1 0407 0361 8806 X-OpenPGP-Public-Key-Available-At: http://www.keyserver.net/ Date: Wed, 17 Sep 2008 11:14:19 +0530 Message-ID: <86ljxr498s.fsf@riemann.mri.ernet.in> User-Agent: Gnus/5.110004 (No Gnus v0.4) Emacs/22.0.50 (berkeley-unix) MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Cc: freebsd-questions@freebsd.org Subject: Re: Port for drawing directed graphs? X-BeenThere: freebsd-questions@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list Reply-To: "N. Raghavendra" List-Id: User questions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 17 Sep 2008 05:51:26 -0000 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 | http://www.retrotexts.net/ Harish-Chandra Research Institute | http://www.mri.ernet.in/ See message headers for contact and OpenPGP information.