yamldag 0.0.3 → 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 +11 -2
  3. metadata +1 -1
checksums.yaml CHANGED
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  SHA256:
3
- metadata.gz: b01dafb67c69cf4c35d5198d6f84fcaa03c6f0d47ab203a2a58072a0dc7bb956
4
- data.tar.gz: c7407ea4e4276ae9b4eae8fc7f76c0780c11e5ce05315f40f5a8d63ac904b894
3
+ metadata.gz: 733a0160eb1bc0127b2412dba3ba6525a969064ba889a87a1a4a48897f2db0a8
4
+ data.tar.gz: 7afed12d72bbf216d8e2e2a8ba834d2b2bc3565cb946fda3377bd266f8a58574
5
5
  SHA512:
6
- metadata.gz: 313792d226a51c43ac4eab89f64310ebc33c4b6cb04385c523bf735aac647c168fb83fb566a3dcf2de949881073da0d69d8525f64ef0b1c66ad6951eece1d884
7
- data.tar.gz: 6f4d8eafe2e431ac2798783686178aa5db0b19b18419e952395a3096f5c3ae6d546eefdf3d048fa71d6c89818b36d73de1e82da065a492f3474a2ef756f9f4b7
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
 
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.3
4
+ version: 0.0.5
5
5
  platform: ruby
6
6
  authors:
7
7
  - bin