yamldag 0.0.2 → 0.0.5
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/lib/yamldag.rb +14 -3
- metadata +1 -1
checksums.yaml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
SHA256:
|
3
|
-
metadata.gz:
|
4
|
-
data.tar.gz:
|
3
|
+
metadata.gz: 733a0160eb1bc0127b2412dba3ba6525a969064ba889a87a1a4a48897f2db0a8
|
4
|
+
data.tar.gz: 7afed12d72bbf216d8e2e2a8ba834d2b2bc3565cb946fda3377bd266f8a58574
|
5
5
|
SHA512:
|
6
|
-
metadata.gz:
|
7
|
-
data.tar.gz:
|
6
|
+
metadata.gz: 8b3901e518d6ec3215e6d83c12e3790f63b5db23c8e3201b43c3b55d1d8debc3ea63d973f188f7219356f093a6e8b5e30aa98d4ea82c36c1c9e86e9727b19e1e
|
7
|
+
data.tar.gz: 9e309409c0263df61df8b80070c29e943692dc78ab1ee1a99d7bcfdfc508ab7ee4cb4e22b91ef5dd520751f804a555ff64c57ad22f11fd6634503eccb71caf95
|
data/lib/yamldag.rb
CHANGED
@@ -16,10 +16,19 @@ class YamlDag
|
|
16
16
|
# puts "strong_components ==> #{@dag.strong_components}"
|
17
17
|
@nodes = @dag.strong_components.select{|a| a.length > 1}
|
18
18
|
@nodes.each do | ns |
|
19
|
-
puts "
|
20
|
-
puts "#{ns.reverse.join('
|
19
|
+
puts "--------------cyclic------------------"
|
20
|
+
puts "#{ns.reverse.join('-->')}-->#{ns.reverse.first}"
|
21
21
|
end
|
22
22
|
end
|
23
|
+
if @dag.acyclic?
|
24
|
+
# puts "--------------topsort------------------"
|
25
|
+
# puts "#{@dag.topsort}"
|
26
|
+
puts "--------------dfs------------------"
|
27
|
+
puts "#{@dag.dfs}"
|
28
|
+
puts "--------------bfs------------------"
|
29
|
+
puts "#{@dag.bfs}"
|
30
|
+
end
|
31
|
+
puts "--------------visualize------------------"
|
23
32
|
visualize
|
24
33
|
end
|
25
34
|
|
@@ -36,7 +45,9 @@ class YamlDag
|
|
36
45
|
end
|
37
46
|
|
38
47
|
def visualize
|
39
|
-
|
48
|
+
# just a graph.dot
|
49
|
+
# filename = dag.dotty and puts "Created xx #{filename}"
|
50
|
+
filename = dag.write_to_graphic_file('svg') and puts "Created #{filename}"
|
40
51
|
end
|
41
52
|
|
42
53
|
private
|