From owner-freebsd-questions@FreeBSD.ORG Tue Sep 16 08:57:20 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 5B906106566C for ; Tue, 16 Sep 2008 08:57:20 +0000 (UTC) (envelope-from talon@lpthe.jussieu.fr) Received: from shiva.jussieu.fr (shiva.jussieu.fr [134.157.0.129]) by mx1.freebsd.org (Postfix) with ESMTP id E2AFE8FC1D for ; Tue, 16 Sep 2008 08:57:19 +0000 (UTC) (envelope-from talon@lpthe.jussieu.fr) Received: from parthe.lpthe.jussieu.fr (parthe.lpthe.jussieu.fr [134.157.10.1]) by shiva.jussieu.fr (8.14.3/jtpda-5.4) with ESMTP id m8G8vHSo045351 for ; Tue, 16 Sep 2008 10:57:18 +0200 (CEST) X-Ids: 166 Received: from niobe.lpthe.jussieu.fr (niobe.lpthe.jussieu.fr [134.157.10.41]) by parthe.lpthe.jussieu.fr (Postfix) with ESMTP id D43B089D68 for ; Tue, 16 Sep 2008 10:57:15 +0200 (CEST) Received: by niobe.lpthe.jussieu.fr (Postfix, from userid 2005) id C95B439; Tue, 16 Sep 2008 10:57:15 +0200 (CEST) Date: Tue, 16 Sep 2008 10:57:15 +0200 From: Michel Talon To: freebsd-questions@freebsd.org Message-ID: <20080916085715.GA35735@lpthe.jussieu.fr> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline User-Agent: Mutt/1.4.2.3i X-Greylist: Sender IP whitelisted, not delayed by milter-greylist-4.0 (shiva.jussieu.fr [134.157.0.166]); Tue, 16 Sep 2008 10:57:18 +0200 (CEST) X-Virus-Scanned: ClamAV 0.93.3/8256/Tue Sep 16 06:47:01 2008 on shiva.jussieu.fr X-Virus-Status: Clean X-Miltered: at jchkmail.jussieu.fr with ID 48CF74EE.00B by Joe's j-chkmail (http : // j-chkmail dot ensmp dot fr)! X-j-chkmail-Enveloppe: 48CF74EE.00B/134.157.10.1/parthe.lpthe.jussieu.fr/parthe.lpthe.jussieu.fr/ X-j-chkmail-Score: MSGID : 48CF74EE.00B on jchkmail.jussieu.fr : j-chkmail score : . : R=. U=. O=. B=0.013 -> S=0.013 X-j-chkmail-Status: Ham Subject: Re: Port for drawing directed graphs? X-BeenThere: freebsd-questions@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: User questions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 16 Sep 2008 08:57:20 -0000 John Almberg wrote: > Might be able to do it in gnuplot or Latex, but graphviz seems to be > a single purpose tool aimed at visualizing directed graphs. Plus it > just works... I got a test graph generated in less than 15 minutes > after typing "make install". Pretty awesome... > > One thing I'm still digging for is how it will handle large data > sets... I'm not even sure this is practical, but the graphs I'm > dealing with would typically have hundreds of nodes. I'll have to dig > in to the docs a bit before getting a handle on this problem. Graphviz can cope with hundreds of nodes, simply it will take some time to draw the graph and the graph will be hardly readable. There is an example for the directed graphs of FreeBSD ports tree (directed by dependency between ports), which has thousands of arrows, here: http://www.lpthe.jussieu.fr/~talon/pkg_check.py see in particular the function write_dotfile. I hope this will cut your work by still some hours ... maybe it will be finished before beginning? -- Michel TALON