yamldag 0.0.2 → 0.0.5

Sign up to get free protection for your applications and to get access to all the features.
Files changed (3) hide show
  1. checksums.yaml +4 -4
  2. data/lib/yamldag.rb +14 -3
  3. metadata +1 -1
checksums.yaml CHANGED
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  SHA256:
3
- metadata.gz: 6afc0c136ddbb950d266ad99318d6eb7c1997384bc16837de7bc267fd23b5ae3
4
- data.tar.gz: 2c8aa382675303cd7f95d18f32c00e56ead0caf3a1264af98b0f4b2d4334a746
3
+ metadata.gz: 733a0160eb1bc0127b2412dba3ba6525a969064ba889a87a1a4a48897f2db0a8
4
+ data.tar.gz: 7afed12d72bbf216d8e2e2a8ba834d2b2bc3565cb946fda3377bd266f8a58574
5
5
  SHA512:
6
- metadata.gz: 28a7cbf2b6863c4017007f5d9f5e342e0a60b738f8fb83c601ede0ee14a74d796966a6fdf1525fb7ee21cbe6911a680188b514a6e6d785fd7d1d6d6719131136
7
- data.tar.gz: e42d90c656e4c073136c62beb994e8bf52e238f35dbaf55f7e5d37ab51c68e23fc2aaf1f4821b0b233eabd94c033338ea57b893ed330d8dccb97c30c7e50be10
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 "<--------------cycle------------------>"
20
- puts "#{ns.reverse.join('=>')}=>#{ns.reverse.first}"
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
- filename = dag.write_to_graphic_file and puts "Created #{filename}"
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
metadata CHANGED
@@ -1,7 +1,7 @@
1
1
  --- !ruby/object:Gem::Specification
2
2
  name: yamldag
3
3
  version: !ruby/object:Gem::Version
4
- version: 0.0.2
4
+ version: 0.0.5
5
5
  platform: ruby
6
6
  authors:
7
7
  - bin