new files

[SVN r11544]

example/figs/cc-internet.dot

@@ -0,0 +1,67 @@
+graph G {
+rankdir="LR";
+size="5.625,7.75";
+ratio="fill";
+subgraph cluster0 {
+color="white"
+"engr-fe21.gw.nd.edu"
+"radole.lcs.mit.edu"
+"shub-e27.gw.nd.edu"
+"ihtfp.mit.edu"
+"core1-ord1-oc48.ord2.above.net"
+"albnxg1.ip.tele.dk"
+}
+subgraph cluster1 {
+color="white"
+"nycmny1-cr1.bbnplanet.net"
+"ccn-nerif35.Berkeley.EDU"
+"rip.Berkeley.EDU"
+"chicago1-nbr1.bbnplanet.net"
+"ccngw-ner-cc.Berkeley.EDU"
+"above-bbn-45Mbps.ord.above.net"
+}
+subgraph cluster2 {
+color="white"
+"gw-dkuug.oeb.tdk.ne"
+"vabi1-gige-1-1.google.com"
+}
+subgraph cluster3 {
+color="white"
+"boston1-br1.bbnplanet.net"
+"cambridge1-nbr2.bbnplanet.net"
+"helios.ee.lbl.gov"
+"lilac-dmc.Berkeley.EDU"
+"teledk.bbnplanet.net"
+"albnxg1.ip.tele.dk"
+}
+
+edge[style="bold"];
+
+"engr-fe21.gw.nd.edu" -- "shub-e27.gw.nd.edu"
+"shub-e27.gw.nd.edu" -- "chicago1-nbr1.bbnplanet.net"
+"shub-e27.gw.nd.edu" -- "core1-ord1-oc48.ord2.above.net"
+"chicago1-nbr1.bbnplanet.net" -- "above-bbn-45Mbps.ord.above.net"
+"above-bbn-45Mbps.ord.above.net" -- "engr-fe21.gw.nd.edu"
+"above-bbn-45Mbps.ord.above.net" -- "core1-ord1-oc48.ord2.above.net"
+"core1-ord1-oc48.ord2.above.net" -- "vabi1-gige-1-1.google.com"
+"vabi1-gige-1-1.google.com" -- "chicago1-nbr1.bbnplanet.net"
+
+"cambridge1-nbr2.bbnplanet.net" -- "boston1-br1.bbnplanet.net"
+"ihtfp.mit.edu" -- "boston1-br1.bbnplanet.net"
+"cambridge1-nbr2.bbnplanet.net" -- "radole.lcs.mit.edu"
+"ihtfp.mit.edu" -- "radole.lcs.mit.edu"
+
+"helios.ee.lbl.gov" -- "lilac-dmc.Berkeley.EDU"
+"lilac-dmc.Berkeley.EDU" -- "ccngw-ner-cc.Berkeley.EDU"
+"ccngw-ner-cc.Berkeley.EDU" -- "ccn-nerif35.Berkeley.EDU"
+"ccn-nerif35.Berkeley.EDU" -- "rip.Berkeley.EDU"
+"helios.ee.lbl.gov" -- "ccn-nerif35.Berkeley.EDU"
+"lilac-dmc.Berkeley.EDU" -- "rip.Berkeley.EDU"
+
+"nycmny1-cr1.bbnplanet.net" -- "teledk.bbnplanet.net"
+"teledk.bbnplanet.net" -- "albnxg1.ip.tele.dk"
+"albnxg1.ip.tele.dk" -- "gw-dkuug.oeb.tdk.ne"
+"nycmny1-cr1.bbnplanet.net" -- "gw-dkuug.oeb.tdk.ne"
+"nycmny1-cr1.bbnplanet.net" -- "albnxg1.ip.tele.dk"
+
+}

example/figs/dfs-example.dot

@@ -0,0 +1,28 @@
+graph G {
+  size="3,3"
+  ratio="fill"
+  node[shape="circle"]
+  edge[style="bold"]
+  a;
+  b;
+  c;
+  d;
+  e;
+  f;
+  g;
+  h;
+  i;
+  j;
+
+  c -- a[label="1"]
+  a -- b[color="gray",style="bold",weight=0]
+  f -- c[label="2"]
+  g -- f[label="3"]
+  f -- h[label="7"]
+  g -- d[label="4"]
+  b -- e[label="6"]
+  b -- d[label="5"]
+  e -- d[color="gray",style="bold",weight=0]
+
+  i -- j[label="8"]
+}

example/figs/edge-connectivity.dot

@@ -0,0 +1,21 @@
+graph G {
+  rankdir="LR"
+  size="5,3"
+  ratio="fill"
+  node[shape="circle"]
+  A B C D E F G H
+  A -- B
+  A -- C
+  A -- D
+  B -- C
+  B -- D
+  C -- D
+  D -- E
+  D -- H
+  E -- F
+  E -- G
+  E -- H
+  F -- G
+  F -- H
+  G -- H
+}

example/figs/ospf-graph.dot

@@ -0,0 +1,96 @@
+digraph G {
+  ratio="fill"
+  size="4,6"
+  edge[style="bold"]
+
+  RT1
+  RT2
+  RT3
+  RT4
+  RT5
+  RT6
+  RT7
+  RT8
+  RT9
+  RT10
+  RT11
+  RT12
+
+  N1
+  N2
+  N3
+  N4
+  N6
+  N7
+  N8
+  N9
+  N10
+  N11
+  N12
+  N13
+  N14
+  N15
+  H1
+
+  RT1 -> N1[label="3"]  
+  RT1 -> N3[label="1"]  
+
+  RT2 -> N2[label="3"]  
+  RT2 -> N3[label="1"]  
+
+  RT3 -> RT6[label="8"]
+  RT3 -> N3[label="1"]  
+  RT3 -> N4[label="2"]  
+
+  RT4 -> N3[label="1"]  
+  RT4 -> RT5[label="8"]
+
+  RT5 -> RT4[label="8"]
+  RT5 -> RT6[label="7"]
+  RT5 -> RT7[label="6"]
+  RT5 -> N12[label="8"]
+  RT5 -> N13[label="8"]
+  RT5 -> N14[label="8"]
+
+  RT6 -> RT3[label="6"]
+  RT6 -> RT5[label="6"]
+  RT6 -> RT10[label="7"]
+
+  RT7 -> RT5[label="6"]
+  RT7 -> N6[label="1"]  
+  RT7 -> N12[label="2"]
+  RT7 -> N15[label="9"]
+
+  RT8 -> N6[label="1"]  
+  RT8 -> N7[label="4"]  
+
+  RT9 -> N9[label="1"]  
+  RT9 -> N11[label="3"]
+
+  RT10 -> RT6[label="5"]
+  RT10 -> N6[label="1"]
+  RT10 -> N8[label="3"]
+
+  RT11 -> N8[label="2"]
+  RT11 -> N9[label="1"]
+
+  RT12 -> N9[label="1"]
+  RT12 -> N10[label="2"]
+  RT12 -> H1[label="10"]
+
+  N3 -> RT1[label="0"]
+  N3 -> RT2[label="0"]
+  N3 -> RT3[label="0"]
+  N3 -> RT4[label="0"]
+
+  N6 -> RT7[label="0"]
+  N6 -> RT8[label="0"]  
+  N6 -> RT10[label="0"]  
+
+  N8 -> RT10[label="0"]  
+  N8 -> RT11[label="0"]  
+
+  N9 -> RT9[label="0"]
+  N9 -> RT11[label="0"]  
+  N9 -> RT12[label="0"]  
+}

example/figs/scc.dot

@@ -0,0 +1,33 @@
+digraph SCC {
+ size="3,4"
+ ratio="fill"
+ edge[style="bold"]
+ "www.boost.org"
+ "www.yahoogroups.com"
+ "weather.yahoo.com"
+ "nytimes.com"
+ "www.boston.com"
+ "sourceforge.net"
+ "www.hp.com"
+ "anubis.dkuug.dk"
+ "www.lsc.nd.edu"
+ "www.lam-mpi.org"
+
+ "www.boost.org" -> "www.yahoogroups.com"
+ "www.boost.org" -> "sourceforge.net"
+ "www.boost.org" -> "anubis.dkuug.dk"
+ "www.yahoogroups.com" -> "weather.yahoo.com" 
+ "www.yahoogroups.com" -> "www.boost.org"
+ "weather.yahoo.com" -> "nytimes.com" 
+ "weather.yahoo.com" -> "www.yahoogroups.com"
+ "nytimes.com" -> "www.boston.com"
+ "www.boston.com" -> "nytimes.com"
+ "sourceforge.net" -> "www.hp.com"
+ "www.hp.com" -> "sourceforge.net"
+ "www.hp.com" -> "nytimes.com"
+ "anubis.dkuug.dk" -> "www.lsc.nd.edu"
+ "www.lsc.nd.edu" -> "anubis.dkuug.dk"
+ "www.lsc.nd.edu" -> "www.lam-mpi.org"
+ "www.lsc.nd.edu" -> "www.boston.com"
+ "www.lsc.nd.edu" -> "weather.yahoo.com"
+}

example/figs/telephone-network.dot

@@ -0,0 +1,42 @@
+graph G {
+  size="5,5.3"
+  ratio="fill"
+  edge[style="bold"]
+  Nobel
+  McKellar
+  "Parry Sound"
+  "Horseshoe Lake"
+  Rosseau
+  Mactier
+  "Bent River"
+  Dunchurch
+  Magnetawan
+  Kearny
+  "Glen Orchard"
+  Sprucedale
+  Novar
+  Huntsville
+  Bracebridge
+
+  Nobel -- McKellar[label="9", weight="9"]
+  Nobel -- "Parry Sound"[label="3", weight="3"]
+  McKellar -- Dunchurch[label="11", weight="11"]
+  Dunchurch -- Magnetawan[label="12", weight="12"]
+  McKellar -- Magnetawan[label="30", weight="30"]
+  Magnetawan -- Kearny[label="20", weight="20"]
+  Magnetawan -- Sprucedale[label="20", weight="20"]
+  Kearny -- Sprucedale[label="13", weight="13"]
+  Sprucedale -- Novar[label="18", weight="18"]
+  Sprucedale -- Huntsville[label="15", weight="15"]
+  Kearny -- Novar[label="8", weight="11"]
+  Novar -- Huntsville[label="5", weight="5"]
+  Huntsville -- Bracebridge[label="30", weight="30"]
+  Huntsville -- "Bent River"[label="30", weight="30"] 
+  Rosseau -- "Bent River"[label="8", weight="8"] 
+  Rosseau -- "Horseshoe Lake"[label="8", weight="8"] 
+  Mactier -- "Horseshoe Lake"[label="14", weight="14"] 
+  "Parry Sound" -- "Horseshoe Lake"[label="10", weight="10"] 
+  "Parry Sound" -- Dunchurch[label="20", weight="20"] 
+  Mactier -- "Glen Orchard"[label="9", weight="9"] 
+  "Glen Orchard" -- Bracebridge[label="15", weight="15"] 
+}