rgl 0.2.2

Sign up to get free protection for your applications and to get access to all the features.
Files changed (103) hide show
  1. data/ChangeLog +74 -0
  2. data/Makefile +72 -0
  3. data/README +240 -0
  4. data/Rakefile +210 -0
  5. data/TAGS +209 -0
  6. data/examples/canvas.rb +103 -0
  7. data/examples/codegraph +238 -0
  8. data/examples/example.jpg +0 -0
  9. data/examples/examples.rb +112 -0
  10. data/examples/graph.dot +54 -0
  11. data/examples/graph.png +0 -0
  12. data/examples/module_graph.jpg +0 -0
  13. data/examples/north.rb +12 -0
  14. data/examples/north/Graph.log +128 -0
  15. data/examples/north/g.10.0.graphml +28 -0
  16. data/examples/north/g.10.1.graphml +28 -0
  17. data/examples/north/g.10.11.graphml +31 -0
  18. data/examples/north/g.10.12.graphml +27 -0
  19. data/examples/north/g.10.13.graphml +27 -0
  20. data/examples/north/g.10.14.graphml +27 -0
  21. data/examples/north/g.10.15.graphml +26 -0
  22. data/examples/north/g.10.16.graphml +26 -0
  23. data/examples/north/g.10.17.graphml +26 -0
  24. data/examples/north/g.10.19.graphml +37 -0
  25. data/examples/north/g.10.2.graphml +28 -0
  26. data/examples/north/g.10.20.graphml +38 -0
  27. data/examples/north/g.10.22.graphml +43 -0
  28. data/examples/north/g.10.24.graphml +30 -0
  29. data/examples/north/g.10.25.graphml +45 -0
  30. data/examples/north/g.10.27.graphml +38 -0
  31. data/examples/north/g.10.28.graphml +30 -0
  32. data/examples/north/g.10.29.graphml +38 -0
  33. data/examples/north/g.10.3.graphml +26 -0
  34. data/examples/north/g.10.30.graphml +34 -0
  35. data/examples/north/g.10.31.graphml +42 -0
  36. data/examples/north/g.10.34.graphml +42 -0
  37. data/examples/north/g.10.37.graphml +28 -0
  38. data/examples/north/g.10.38.graphml +38 -0
  39. data/examples/north/g.10.39.graphml +36 -0
  40. data/examples/north/g.10.4.graphml +26 -0
  41. data/examples/north/g.10.40.graphml +37 -0
  42. data/examples/north/g.10.41.graphml +37 -0
  43. data/examples/north/g.10.42.graphml +26 -0
  44. data/examples/north/g.10.45.graphml +28 -0
  45. data/examples/north/g.10.46.graphml +32 -0
  46. data/examples/north/g.10.5.graphml +31 -0
  47. data/examples/north/g.10.50.graphml +30 -0
  48. data/examples/north/g.10.56.graphml +29 -0
  49. data/examples/north/g.10.57.graphml +32 -0
  50. data/examples/north/g.10.58.graphml +32 -0
  51. data/examples/north/g.10.6.graphml +26 -0
  52. data/examples/north/g.10.60.graphml +32 -0
  53. data/examples/north/g.10.61.graphml +34 -0
  54. data/examples/north/g.10.62.graphml +34 -0
  55. data/examples/north/g.10.68.graphml +30 -0
  56. data/examples/north/g.10.69.graphml +32 -0
  57. data/examples/north/g.10.7.graphml +29 -0
  58. data/examples/north/g.10.70.graphml +26 -0
  59. data/examples/north/g.10.71.graphml +27 -0
  60. data/examples/north/g.10.72.graphml +28 -0
  61. data/examples/north/g.10.74.graphml +29 -0
  62. data/examples/north/g.10.75.graphml +29 -0
  63. data/examples/north/g.10.78.graphml +27 -0
  64. data/examples/north/g.10.79.graphml +34 -0
  65. data/examples/north/g.10.8.graphml +29 -0
  66. data/examples/north/g.10.80.graphml +34 -0
  67. data/examples/north/g.10.82.graphml +35 -0
  68. data/examples/north/g.10.83.graphml +32 -0
  69. data/examples/north/g.10.85.graphml +34 -0
  70. data/examples/north/g.10.86.graphml +34 -0
  71. data/examples/north/g.10.88.graphml +37 -0
  72. data/examples/north/g.10.89.graphml +29 -0
  73. data/examples/north/g.10.9.graphml +26 -0
  74. data/examples/north/g.10.90.graphml +32 -0
  75. data/examples/north/g.10.91.graphml +31 -0
  76. data/examples/north/g.10.92.graphml +26 -0
  77. data/examples/north/g.10.93.graphml +32 -0
  78. data/examples/north/g.10.94.graphml +34 -0
  79. data/examples/north/g.12.8.graphml +40 -0
  80. data/examples/north/g.14.9.graphml +36 -0
  81. data/examples/north2.rb +21 -0
  82. data/examples/rdep-rgl.rb +395 -0
  83. data/install.rb +49 -0
  84. data/lib/rgl/adjacency.rb +151 -0
  85. data/lib/rgl/base.rb +299 -0
  86. data/lib/rgl/connected_components.rb +125 -0
  87. data/lib/rgl/dot.rb +63 -0
  88. data/lib/rgl/graphxml.rb +52 -0
  89. data/lib/rgl/implicit.rb +151 -0
  90. data/lib/rgl/mutable.rb +54 -0
  91. data/lib/rgl/rdot.rb +264 -0
  92. data/lib/rgl/topsort.rb +61 -0
  93. data/lib/rgl/transitiv_closure.rb +34 -0
  94. data/lib/rgl/traversal.rb +296 -0
  95. data/tests/TestComponents.rb +67 -0
  96. data/tests/TestDirectedGraph.rb +100 -0
  97. data/tests/TestEdge.rb +33 -0
  98. data/tests/TestGraphXML.rb +57 -0
  99. data/tests/TestImplicit.rb +52 -0
  100. data/tests/TestTransitiveClosure.rb +29 -0
  101. data/tests/TestTraversal.rb +222 -0
  102. data/tests/TestUnDirectedGraph.rb +98 -0
  103. metadata +163 -0
data/examples/example.jpg ADDED
Binary file
data/examples/examples.rb ADDED
@@ -0,0 +1,112 @@
1
+ # Some graph examples
2
+
3
+ require 'rubygems' rescue nil
4
+ require 'rgl/adjacency'
5
+ require 'rgl/implicit'
6
+
7
+ # partite 8, 5
8
+ def partite(n,m)
9
+ result = RGL::DirectedAdjacencyGraph.new
10
+ 1.upto(n) { |i|
11
+ 1.upto(m) { |j|
12
+ result.add_edge('a'+i.to_s,'b'+j.to_s)
13
+ }
14
+ }
15
+ result
16
+ end
17
+
18
+ # modulo(30, 5).dotty
19
+ def modulo (n, m)
20
+ result = RGL::AdjacencyGraph.new
21
+ 1.upto(n) { |x|
22
+ 1.upto(n) {|y|
23
+ result.add_edge x,y if x != y && x%m == y%m }
24
+ }
25
+ result
26
+ end
27
+
28
+ def cycle (n)
29
+ RGL::ImplicitGraph.new { |g|
30
+ g.vertex_iterator { |b| 0.upto(n-1,&b) }
31
+ g.adjacent_iterator { |x, b| b.call((x+1)%n) }
32
+ g.directed = true
33
+ }
34
+ end
35
+
36
+ def complete (n)
37
+ set = n.integer? ? (1..n) : n
38
+ RGL::ImplicitGraph.new { |g|
39
+ g.vertex_iterator { |b| set.each(&b) }
40
+ g.adjacent_iterator { |x, b|
41
+ set.each { |y| b.call(y) unless x == y }
42
+ }
43
+ }
44
+ end
45
+
46
+ def module_graph
47
+ RGL::ImplicitGraph.new { |g|
48
+ g.vertex_iterator { |b|
49
+ ObjectSpace.each_object(Module, &b)
50
+ }
51
+ g.adjacent_iterator { |x, b|
52
+ x.ancestors.each { |y|
53
+ b.call(y) unless x == y || y == Kernel || y == Object
54
+ }
55
+ }
56
+ g.directed = true
57
+ }
58
+ end
59
+
60
+ # divisors(100).dotty
61
+ def divisors (n)
62
+ RGL::ImplicitGraph.new { |g|
63
+ g.vertex_iterator { |b| 2.upto(n,&b) }
64
+ g.adjacent_iterator { |x, b|
65
+ n.downto(x+1) { |y| b.call(y) if y % x == 0 }
66
+ }
67
+ g.directed = true
68
+ }
69
+ end
70
+
71
+ def bfs_example(g=cycle(5), start=g.detect {|x| true})
72
+ require 'rgl/traversal'
73
+
74
+ g.bfs_search_tree_from(start)
75
+ end
76
+
77
+ # Would like to have GraphXML here
78
+ def graph_from_dotfile (file)
79
+ g = RGL::AdjacencyGraph.new
80
+ pattern = /\s*([^\"]+)[\"\s]*--[\"\s]*([^\"\[\;]+)/ # ugly but works
81
+ IO.foreach(file) { |line|
82
+ case line
83
+ when /^digraph/
84
+ g = RGL::DirectedAdjacencyGraph.new
85
+ pattern = /\s*([^\"]+)[\"\s]*->[\"\s]*([^\"\[\;]+)/
86
+ when pattern
87
+ g.add_edge $1,$2
88
+ else
89
+ nil
90
+ end
91
+ }
92
+ g
93
+ end
94
+
95
+ # ruby -Ilib -r examples/examples.rb -rrgl/dot -e'bfs_example(module_graph,RGL::AdjacencyGraph).dotty'
96
+
97
+ if $0 == __FILE__
98
+ require 'rgl/dot'
99
+
100
+ dg = RGL::DirectedAdjacencyGraph[1,2 ,2,3 ,2,4, 4,5, 6,4, 1,6]
101
+ dg.dotty
102
+ dg.write_to_graphic_file
103
+ bfs_example(dg,1).dotty
104
+ bfs_example(graph_from_dotfile('dot/unix.dot'), 'Interdata').dotty({'label'=>'Interdata Nachfolger', 'fontsize' => 12})
105
+
106
+ g = module_graph
107
+ tree = bfs_example(module_graph,RGL::AdjacencyGraph)
108
+ g = g.vertices_filtered_by {|v| tree.has_vertex? v}
109
+ g.write_to_graphic_file
110
+ g.dotty
111
+ end
112
+
data/examples/graph.dot ADDED
@@ -0,0 +1,54 @@
1
+ digraph RGL__DirectedAdjacencyGraph {
2
+ label = "RGL__DirectedAdjacencyGraph"
3
+ "5" [
4
+ fontsize = 8,
5
+ label = "5"
6
+ ]
7
+
8
+ "6" [
9
+ fontsize = 8,
10
+ label = "6"
11
+ ]
12
+
13
+ "1" [
14
+ fontsize = 8,
15
+ label = "1"
16
+ ]
17
+
18
+ "2" [
19
+ fontsize = 8,
20
+ label = "2"
21
+ ]
22
+
23
+ "3" [
24
+ fontsize = 8,
25
+ label = "3"
26
+ ]
27
+
28
+ "4" [
29
+ fontsize = 8,
30
+ label = "4"
31
+ ]
32
+
33
+ "6" -> "4" [
34
+ fontsize = 8
35
+ ]
36
+
37
+ "1" -> "6" [
38
+ fontsize = 8
39
+ ]
40
+
41
+ "1" -> "2" [
42
+ fontsize = 8
43
+ ]
44
+
45
+ "2" -> "3" [
46
+ fontsize = 8
47
+ ]
48
+
49
+ "4" -> "5" [
50
+ fontsize = 8
51
+ ]
52
+
53
+ }
54
+
data/examples/graph.png ADDED
Binary file
data/examples/module_graph.jpg ADDED
Binary file
data/examples/north.rb ADDED
@@ -0,0 +1,12 @@
1
+ require 'rgl/graphxml'
2
+ require 'rgl/adjacency'
3
+ require 'rgl/dot'
4
+
5
+ include RGL
6
+
7
+ Dir['north/*.graphml'].each do |filename|
8
+ File.open(filename) { |file|
9
+ graph = DirectedAdjacencyGraph.from_graphxml(file)
10
+ graph.write_to_graphic_file('jpg',filename)
11
+ }
12
+ end
data/examples/north/Graph.log ADDED
@@ -0,0 +1,128 @@
1
+ name: g.10.1 format: graphml nodes: 10 edges: 11
2
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
3
+ name: g.10.11 format: graphml nodes: 10 edges: 14
4
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
5
+ name: g.10.12 format: graphml nodes: 10 edges: 10
6
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
7
+ name: g.10.13 format: graphml nodes: 10 edges: 10
8
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
9
+ name: g.10.14 format: graphml nodes: 10 edges: 10
10
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
11
+ name: g.10.15 format: graphml nodes: 10 edges: 9
12
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
13
+ name: g.10.16 format: graphml nodes: 10 edges: 9
14
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
15
+ name: g.10.17 format: graphml nodes: 10 edges: 9
16
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
17
+ name: g.10.19 format: graphml nodes: 10 edges: 20
18
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
19
+ name: g.10.2 format: graphml nodes: 10 edges: 11
20
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
21
+ name: g.10.20 format: graphml nodes: 10 edges: 21
22
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
23
+ name: g.10.22 format: graphml nodes: 10 edges: 26
24
+ directed: true acyclic: true planar: unknown connected: true biconnected: true triconnected: unknown
25
+ name: g.10.24 format: graphml nodes: 10 edges: 13
26
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
27
+ name: g.10.25 format: graphml nodes: 10 edges: 28
28
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
29
+ name: g.10.27 format: graphml nodes: 10 edges: 21
30
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
31
+ name: g.10.28 format: graphml nodes: 10 edges: 13
32
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
33
+ name: g.10.29 format: graphml nodes: 10 edges: 21
34
+ directed: true acyclic: true planar: unknown connected: true biconnected: true triconnected: unknown
35
+ name: g.10.3 format: graphml nodes: 10 edges: 9
36
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
37
+ name: g.10.30 format: graphml nodes: 10 edges: 17
38
+ directed: true acyclic: true planar: unknown connected: true biconnected: true triconnected: unknown
39
+ name: g.10.31 format: graphml nodes: 10 edges: 25
40
+ directed: true acyclic: true planar: unknown connected: true biconnected: true triconnected: unknown
41
+ name: g.10.34 format: graphml nodes: 10 edges: 25
42
+ directed: true acyclic: true planar: unknown connected: true biconnected: true triconnected: unknown
43
+ name: g.10.37 format: graphml nodes: 10 edges: 11
44
+ directed: true acyclic: true planar: unknown connected: true biconnected: true triconnected: unknown
45
+ name: g.10.38 format: graphml nodes: 10 edges: 21
46
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
47
+ name: g.10.39 format: graphml nodes: 10 edges: 19
48
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
49
+ name: g.10.4 format: graphml nodes: 10 edges: 9
50
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
51
+ name: g.10.40 format: graphml nodes: 10 edges: 20
52
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
53
+ name: g.10.41 format: graphml nodes: 10 edges: 20
54
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
55
+ name: g.10.42 format: graphml nodes: 10 edges: 9
56
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
57
+ name: g.10.45 format: graphml nodes: 10 edges: 11
58
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
59
+ name: g.10.46 format: graphml nodes: 10 edges: 15
60
+ directed: true acyclic: true planar: unknown connected: true biconnected: true triconnected: unknown
61
+ name: g.10.5 format: graphml nodes: 10 edges: 14
62
+ directed: true acyclic: true planar: unknown connected: true biconnected: true triconnected: unknown
63
+ name: g.10.50 format: graphml nodes: 10 edges: 13
64
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
65
+ name: g.10.56 format: graphml nodes: 10 edges: 12
66
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
67
+ name: g.10.57 format: graphml nodes: 10 edges: 15
68
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
69
+ name: g.10.58 format: graphml nodes: 10 edges: 15
70
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
71
+ name: g.10.6 format: graphml nodes: 10 edges: 9
72
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
73
+ name: g.10.60 format: graphml nodes: 10 edges: 15
74
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
75
+ name: g.10.61 format: graphml nodes: 10 edges: 17
76
+ directed: true acyclic: true planar: unknown connected: true biconnected: true triconnected: unknown
77
+ name: g.10.62 format: graphml nodes: 10 edges: 17
78
+ directed: true acyclic: true planar: unknown connected: true biconnected: true triconnected: unknown
79
+ name: g.10.68 format: graphml nodes: 10 edges: 13
80
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
81
+ name: g.10.69 format: graphml nodes: 10 edges: 15
82
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
83
+ name: g.10.7 format: graphml nodes: 10 edges: 12
84
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
85
+ name: g.10.70 format: graphml nodes: 10 edges: 9
86
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
87
+ name: g.10.71 format: graphml nodes: 10 edges: 10
88
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
89
+ name: g.10.72 format: graphml nodes: 10 edges: 11
90
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
91
+ name: g.10.74 format: graphml nodes: 10 edges: 12
92
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
93
+ name: g.10.75 format: graphml nodes: 10 edges: 12
94
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
95
+ name: g.10.78 format: graphml nodes: 10 edges: 10
96
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
97
+ name: g.10.79 format: graphml nodes: 10 edges: 17
98
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
99
+ name: g.10.8 format: graphml nodes: 10 edges: 12
100
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
101
+ name: g.10.80 format: graphml nodes: 10 edges: 17
102
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
103
+ name: g.10.82 format: graphml nodes: 10 edges: 18
104
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
105
+ name: g.10.83 format: graphml nodes: 10 edges: 15
106
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
107
+ name: g.10.85 format: graphml nodes: 10 edges: 17
108
+ directed: true acyclic: true planar: unknown connected: true biconnected: true triconnected: unknown
109
+ name: g.10.86 format: graphml nodes: 10 edges: 17
110
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
111
+ name: g.10.88 format: graphml nodes: 10 edges: 20
112
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
113
+ name: g.10.89 format: graphml nodes: 10 edges: 12
114
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
115
+ name: g.10.9 format: graphml nodes: 10 edges: 9
116
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
117
+ name: g.10.90 format: graphml nodes: 10 edges: 15
118
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
119
+ name: g.10.91 format: graphml nodes: 10 edges: 14
120
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
121
+ name: g.10.92 format: graphml nodes: 10 edges: 9
122
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
123
+ name: g.10.93 format: graphml nodes: 10 edges: 15
124
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
125
+ name: g.10.94 format: graphml nodes: 10 edges: 17
126
+ directed: true acyclic: true planar: unknown connected: true biconnected: true triconnected: unknown
127
+ name: g.10.0 format: graphml nodes: 10 edges: 11
128
+ directed: true acyclic: true planar: unknown connected: true biconnected: false triconnected: unknown
data/examples/north/g.10.0.graphml ADDED
@@ -0,0 +1,28 @@
1
+ <?xml version="1.0" encoding="UTF-8"?>
2
+ <!-- This file was written by the internal XML-Handler of Y-Files.-->
3
+ <!DOCTYPE graphml SYSTEM "http://www.graphdrawing.org/dtds/graphml.dtd">
4
+ <graphml>
5
+ <graph id="G">
6
+ <node id="n0"/>
7
+ <node id="n1"/>
8
+ <node id="n2"/>
9
+ <node id="n3"/>
10
+ <node id="n4"/>
11
+ <node id="n5"/>
12
+ <node id="n6"/>
13
+ <node id="n7"/>
14
+ <node id="n8"/>
15
+ <node id="n9"/>
16
+ <edge id="e0" source="n8" target="n0"/>
17
+ <edge id="e1" source="n8" target="n3"/>
18
+ <edge id="e2" source="n8" target="n4"/>
19
+ <edge id="e3" source="n8" target="n5"/>
20
+ <edge id="e4" source="n8" target="n6"/>
21
+ <edge id="e5" source="n3" target="n4"/>
22
+ <edge id="e6" source="n4" target="n5"/>
23
+ <edge id="e7" source="n5" target="n7"/>
24
+ <edge id="e8" source="n0" target="n1"/>
25
+ <edge id="e9" source="n0" target="n2"/>
26
+ <edge id="e10" source="n0" target="n9"/>
27
+ </graph>
28
+ </graphml>
data/examples/north/g.10.1.graphml ADDED
@@ -0,0 +1,28 @@
1
+ <?xml version="1.0" encoding="UTF-8"?>
2
+ <!-- This file was written by the internal XML-Handler of Y-Files.-->
3
+ <!DOCTYPE graphml SYSTEM "http://www.graphdrawing.org/dtds/graphml.dtd">
4
+ <graphml>
5
+ <graph id="G">
6
+ <node id="n0"/>
7
+ <node id="n1"/>
8
+ <node id="n2"/>
9
+ <node id="n3"/>
10
+ <node id="n4"/>
11
+ <node id="n5"/>
12
+ <node id="n6"/>
13
+ <node id="n7"/>
14
+ <node id="n8"/>
15
+ <node id="n9"/>
16
+ <edge id="e0" source="n0" target="n1"/>
17
+ <edge id="e1" source="n0" target="n2"/>
18
+ <edge id="e2" source="n3" target="n1"/>
19
+ <edge id="e3" source="n3" target="n2"/>
20
+ <edge id="e4" source="n4" target="n1"/>
21
+ <edge id="e5" source="n4" target="n2"/>
22
+ <edge id="e6" source="n5" target="n4"/>
23
+ <edge id="e7" source="n6" target="n7"/>
24
+ <edge id="e8" source="n8" target="n7"/>
25
+ <edge id="e9" source="n9" target="n7"/>
26
+ <edge id="e10" source="n5" target="n6"/>
27
+ </graph>
28
+ </graphml>
data/examples/north/g.10.11.graphml ADDED
@@ -0,0 +1,31 @@
1
+ <?xml version="1.0" encoding="UTF-8"?>
2
+ <!-- This file was written by the internal XML-Handler of Y-Files.-->
3
+ <!DOCTYPE graphml SYSTEM "http://www.graphdrawing.org/dtds/graphml.dtd">
4
+ <graphml>
5
+ <graph id="G">
6
+ <node id="n0"/>
7
+ <node id="n1"/>
8
+ <node id="n2"/>
9
+ <node id="n3"/>
10
+ <node id="n4"/>
11
+ <node id="n5"/>
12
+ <node id="n6"/>
13
+ <node id="n7"/>
14
+ <node id="n8"/>
15
+ <node id="n9"/>
16
+ <edge id="e0" source="n2" target="n0"/>
17
+ <edge id="e1" source="n1" target="n2"/>
18
+ <edge id="e2" source="n4" target="n1"/>
19
+ <edge id="e3" source="n3" target="n4"/>
20
+ <edge id="e4" source="n3" target="n5"/>
21
+ <edge id="e5" source="n3" target="n6"/>
22
+ <edge id="e6" source="n3" target="n7"/>
23
+ <edge id="e7" source="n3" target="n8"/>
24
+ <edge id="e8" source="n3" target="n9"/>
25
+ <edge id="e9" source="n5" target="n1"/>
26
+ <edge id="e10" source="n6" target="n1"/>
27
+ <edge id="e11" source="n7" target="n1"/>
28
+ <edge id="e12" source="n8" target="n1"/>
29
+ <edge id="e13" source="n9" target="n1"/>
30
+ </graph>
31
+ </graphml>
data/examples/north/g.10.12.graphml ADDED
@@ -0,0 +1,27 @@
1
+ <?xml version="1.0" encoding="UTF-8"?>
2
+ <!-- This file was written by the internal XML-Handler of Y-Files.-->
3
+ <!DOCTYPE graphml SYSTEM "http://www.graphdrawing.org/dtds/graphml.dtd">
4
+ <graphml>
5
+ <graph id="G">
6
+ <node id="n0"/>
7
+ <node id="n1"/>
8
+ <node id="n2"/>
9
+ <node id="n3"/>
10
+ <node id="n4"/>
11
+ <node id="n5"/>
12
+ <node id="n6"/>
13
+ <node id="n7"/>
14
+ <node id="n8"/>
15
+ <node id="n9"/>
16
+ <edge id="e0" source="n5" target="n0"/>
17
+ <edge id="e1" source="n4" target="n5"/>
18
+ <edge id="e2" source="n4" target="n6"/>
19
+ <edge id="e3" source="n6" target="n2"/>
20
+ <edge id="e4" source="n2" target="n3"/>
21
+ <edge id="e5" source="n3" target="n1"/>
22
+ <edge id="e6" source="n9" target="n2"/>
23
+ <edge id="e7" source="n7" target="n8"/>
24
+ <edge id="e8" source="n7" target="n9"/>
25
+ <edge id="e9" source="n8" target="n0"/>
26
+ </graph>
27
+ </graphml>
data/examples/north/g.10.13.graphml ADDED
@@ -0,0 +1,27 @@
1
+ <?xml version="1.0" encoding="UTF-8"?>
2
+ <!-- This file was written by the internal XML-Handler of Y-Files.-->
3
+ <!DOCTYPE graphml SYSTEM "http://www.graphdrawing.org/dtds/graphml.dtd">
4
+ <graphml>
5
+ <graph id="G">
6
+ <node id="n0"/>
7
+ <node id="n1"/>
8
+ <node id="n2"/>
9
+ <node id="n3"/>
10
+ <node id="n4"/>
11
+ <node id="n5"/>
12
+ <node id="n6"/>
13
+ <node id="n7"/>
14
+ <node id="n8"/>
15
+ <node id="n9"/>
16
+ <edge id="e0" source="n2" target="n0"/>
17
+ <edge id="e1" source="n1" target="n2"/>
18
+ <edge id="e2" source="n6" target="n1"/>
19
+ <edge id="e3" source="n4" target="n5"/>
20
+ <edge id="e4" source="n4" target="n6"/>
21
+ <edge id="e5" source="n5" target="n3"/>
22
+ <edge id="e6" source="n8" target="n1"/>
23
+ <edge id="e7" source="n7" target="n8"/>
24
+ <edge id="e8" source="n7" target="n9"/>
25
+ <edge id="e9" source="n9" target="n1"/>
26
+ </graph>
27
+ </graphml>