[comp.theory] Directed Acyclic Graphs.

sam@cs.ed.ac.uk (S Manoharan) (05/08/91)

I am looking for some code that could generate random 
(edge and node weighted) directed acyclic graphs. Has
someone there got a code that I can use?

Thanks in advance ...
Manoharan.

--
S Manoharan                Bitnet   : sam%lfcs.ed.ac.uk@ukacrl.bitnet
Dept of Computer Science   Uucp     : sam%lfcs.ed.ac.uk@ukc.uucp
University of Edinburgh    Fax      : (+44) 031-667 7209
Edinburgh EH9 3JZ    UK.   Voice    : (+44) 031-650 5115 (Office)

yzarn@lhdsy1.chevron.com (Philip Yzarn de Louraille) (05/09/91)

In article <10305@skye.cs.ed.ac.uk>, sam@cs.ed.ac.uk (S Manoharan) writes:
> I am looking for some code that could generate random 
> (edge and node weighted) directed acyclic graphs. Has
> someone there got a code that I can use?

Look in the book called: Implementing Discrete  Mathematics:
Combinatorics and Graph Theory with Mathematica, pp 188->190.
There is some Mathematica code listed.

-- 
  Philip Yzarn de Louraille                 Internet: yzarn@chevron.com
  Research Support Division                 Unix & Open Systems
  Chevron Information & Technology Co.      Tel: (213) 694-9232
  P.O. Box 446, La Habra, CA 90633-0446     Fax: (213) 694-7709