next up previous contents
Next: Generating Random Graphs: Up: Specifying a Graph Via Previous: The New Run Method:

RunTime Results: File Construction of the Graph Object:

We use as input the file GraphFile2: 

11 45
1 7 12 17 22 26 30 34 38 42 46 46
11 5 11
11 6 27
11 7 14
11 8 17
11 9 10
11 10 4
10 3 12
10 4 15
10 6 15
10 7 6
10 9 3
9 4 8
9 6 2
9 7 15
9 8 2
9 10 1
8 2 9
8 4 8
8 5 24
8 7 2
8 9 1
7 4 12
7 5 2
7 6 1
7 8 1
6 1 15
6 3 6
6 4 5
6 5 1
5 1 9
5 2 13
5 4 2
5 6 0
4 1 16
4 2 2
4 3 1
4 5 0
3 1 3
3 2 1
3 4 1
3 6 0
2 1 1
2 3 1
2 4 1
2 5 2

At run time, we see the following output in the X Window upon clicking on the Draw Graph Object button: 

Graph: 
Nodes: 
  n11  n10  n9  n8  n7  n6  n5  n4  n3  n2  n1
  Edges:  n2-----(2)---> n5
          n2-----(1)---> n4
          n2-----(1)---> n3
          n2-----(1)---> n1
          n3-----(0)---> n6
          n3-----(1)---> n4
          n3-----(1)---> n2
          n3-----(3)---> n1
          n4-----(0)---> n5
          n4-----(1)---> n3
          n4-----(2)---> n2
          n4-----(16)---> n1
          n5-----(0)---> n6
          n5-----(2)---> n4
          n5-----(13)---> n2
          n5-----(9)---> n1
          n6-----(1)---> n5
          n6-----(5)---> n4
          n6-----(6)---> n3
          n6-----(15)---> n1
          n7-----(1)---> n8
          n7-----(1)---> n6
          n7-----(2)---> n5
          n7-----(12)---> n4
          n8-----(1)---> n9
          n8-----(2)---> n7
          n8-----(24)---> n5
          n8-----(8)---> n4
          n8-----(9)---> n2
          n9-----(1)---> n10
          n9-----(2)---> n8
          n9-----(15)---> n7
          n9-----(2)---> n6
          n9-----(8)---> n4
          n10-----(3)---> n9
          n10-----(6)---> n7
          n10-----(15)---> n6
          n10-----(15)---> n4
          n10-----(12)---> n3
          n11-----(4)---> n10
          n11-----(10)---> n9
          n11-----(17)---> n8
          n11-----(14)---> n7
          n11-----(27)---> n6
          n11-----(11)---> n5
End Graph

The graph, Graph 2, of this object, is represented visually by Figure  5.7.


  
Figure 5.7: The Graph 2 Object Visual
\begin{figure} \centerline{\psfig{figure=/home/peterson/books/graphs/drawings/graph2.ps,height=4.0in}} \end{figure}


Jim Peterson
1999-05-17