rgl 0.2.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
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>