| Title: | Mathematics at DEC |
| Moderator: | RUSURE::EDP |
| Created: | Mon Feb 03 1986 |
| Last Modified: | Fri Jun 06 1997 |
| Last Successful Update: | Fri Jun 06 1997 |
| Number of topics: | 2083 |
| Total number of notes: | 14613 |
Does anyone know of any algorithms for drawing Pert Graphs?
| T.R | Title | User | Personal Name | Date | Lines |
|---|---|---|---|---|---|
| 198.1 | TURTLE::GILBERT | Mon Dec 31 1984 20:19 | 2 | ||
Sure. Add a pseudo-arc connecting the source to the sink, then use a general graph-drawing algorithm that avoids crossed arcs. | |||||
| 198.2 | HARE::STAN | Wed Jan 02 1985 20:22 | 21 | ||
My problem is that I really want to draw this PERT chart on a line
printer (or VT100) with only vertical and horizontal lines.
A general planar graph algorithm is not what is wanted, because
(a) it might be better to have lines cross (for readability)
(b) since it's a PERT chart, we want things to flow from left to right
(from source to sink).
Here's a typical example. I would be much indebted to anyone who can
show me a readable way to draw the following directed graph,
using only vertical and horizontal lines:
A --> B E --> V J --> T Q --> W G --> L
A --> C F --> J J --> N R --> W H --> J
A --> D G --> K K --> O S --> V H --> K
B --> E G --> P K --> S S --> W
B --> F G --> Q M --> W T --> X
C --> G H --> R N --> U U --> X
D --> H L --> S O --> T V --> X
D --> L J --> M P --> X W --> X
Node A is the source and node X is the sink.
| |||||
| 198.3 | AURORA::HALLYB | Wed Jan 02 1985 22:00 | 7 | ||
As a backup you might look into what SUDS (Stanford University Drawing System) does. I've seen their software develop reasonable L->R Pert charts for Varian (electrostatic) printers. Trouble is, they use angled lines. Perhaps someone from VENUS engineering can provide more help. (You might be willing to replace their angled lines with combinations of -/\| characters). John | |||||