plexus 0.5.4 → 0.5.5

Sign up to get free protection for your applications and to get access to all the features.
Files changed (70) hide show
  1. data/Gemfile +3 -0
  2. data/LICENSE +37 -0
  3. data/README.md +208 -0
  4. data/Rakefile +25 -0
  5. data/lib/plexus.rb +90 -0
  6. data/lib/plexus/adjacency_graph.rb +225 -0
  7. data/lib/plexus/arc.rb +60 -0
  8. data/lib/plexus/arc_number.rb +50 -0
  9. data/lib/plexus/biconnected.rb +84 -0
  10. data/lib/plexus/chinese_postman.rb +91 -0
  11. data/lib/plexus/classes/graph_classes.rb +28 -0
  12. data/lib/plexus/common.rb +63 -0
  13. data/lib/plexus/comparability.rb +63 -0
  14. data/lib/plexus/directed_graph.rb +78 -0
  15. data/lib/plexus/directed_graph/algorithms.rb +95 -0
  16. data/lib/plexus/directed_graph/distance.rb +167 -0
  17. data/lib/plexus/dot.rb +94 -0
  18. data/lib/plexus/edge.rb +38 -0
  19. data/lib/plexus/ext.rb +79 -0
  20. data/lib/plexus/graph.rb +628 -0
  21. data/lib/plexus/graph_api.rb +35 -0
  22. data/lib/plexus/labels.rb +112 -0
  23. data/lib/plexus/maximum_flow.rb +77 -0
  24. data/lib/plexus/ruby_compatibility.rb +17 -0
  25. data/lib/plexus/search.rb +510 -0
  26. data/lib/plexus/strong_components.rb +93 -0
  27. data/lib/plexus/support/support.rb +9 -0
  28. data/lib/plexus/undirected_graph.rb +56 -0
  29. data/lib/plexus/undirected_graph/algorithms.rb +90 -0
  30. data/lib/plexus/version.rb +6 -0
  31. data/spec/biconnected_spec.rb +27 -0
  32. data/spec/chinese_postman_spec.rb +27 -0
  33. data/spec/community_spec.rb +44 -0
  34. data/spec/complement_spec.rb +27 -0
  35. data/spec/digraph_distance_spec.rb +121 -0
  36. data/spec/digraph_spec.rb +339 -0
  37. data/spec/dot_spec.rb +48 -0
  38. data/spec/edge_spec.rb +158 -0
  39. data/spec/inspection_spec.rb +38 -0
  40. data/spec/multi_edge_spec.rb +32 -0
  41. data/spec/neighborhood_spec.rb +36 -0
  42. data/spec/properties_spec.rb +146 -0
  43. data/spec/search_spec.rb +227 -0
  44. data/spec/spec.opts +4 -0
  45. data/spec/spec_helper.rb +59 -0
  46. data/spec/strong_components_spec.rb +61 -0
  47. data/spec/triangulated_spec.rb +125 -0
  48. data/spec/undirected_graph_spec.rb +220 -0
  49. data/vendor/priority-queue/CHANGELOG +33 -0
  50. data/vendor/priority-queue/Makefile +140 -0
  51. data/vendor/priority-queue/README +133 -0
  52. data/vendor/priority-queue/benchmark/dijkstra.rb +171 -0
  53. data/vendor/priority-queue/compare_comments.rb +49 -0
  54. data/vendor/priority-queue/doc/c-vs-rb.png +0 -0
  55. data/vendor/priority-queue/doc/compare_big.gp +14 -0
  56. data/vendor/priority-queue/doc/compare_big.png +0 -0
  57. data/vendor/priority-queue/doc/compare_small.gp +15 -0
  58. data/vendor/priority-queue/doc/compare_small.png +0 -0
  59. data/vendor/priority-queue/doc/results.csv +37 -0
  60. data/vendor/priority-queue/ext/priority_queue/CPriorityQueue/extconf.rb +2 -0
  61. data/vendor/priority-queue/ext/priority_queue/CPriorityQueue/priority_queue.c +947 -0
  62. data/vendor/priority-queue/lib/priority_queue.rb +14 -0
  63. data/vendor/priority-queue/lib/priority_queue/c_priority_queue.rb +1 -0
  64. data/vendor/priority-queue/lib/priority_queue/poor_priority_queue.rb +46 -0
  65. data/vendor/priority-queue/lib/priority_queue/ruby_priority_queue.rb +526 -0
  66. data/vendor/priority-queue/priority_queue.so +0 -0
  67. data/vendor/priority-queue/setup.rb +1551 -0
  68. data/vendor/priority-queue/test/priority_queue_test.rb +371 -0
  69. data/vendor/rdot.rb +360 -0
  70. metadata +100 -10
metadata CHANGED
@@ -2,7 +2,7 @@
2
2
  name: plexus
3
3
  version: !ruby/object:Gem::Version
4
4
  prerelease:
5
- version: 0.5.4
5
+ version: 0.5.5
6
6
  platform: ruby
7
7
  authors:
8
8
  - Bruce Williams
@@ -15,7 +15,7 @@ date: 2011-07-08 00:00:00 +02:00
15
15
  default_executable:
16
16
  dependencies:
17
17
  - !ruby/object:Gem::Dependency
18
- name: facets
18
+ name: activesupport
19
19
  prerelease: false
20
20
  requirement: &id001 !ruby/object:Gem::Requirement
21
21
  none: false
@@ -26,7 +26,7 @@ dependencies:
26
26
  type: :runtime
27
27
  version_requirements: *id001
28
28
  - !ruby/object:Gem::Dependency
29
- name: rspec
29
+ name: facets
30
30
  prerelease: false
31
31
  requirement: &id002 !ruby/object:Gem::Requirement
32
32
  none: false
@@ -34,10 +34,10 @@ dependencies:
34
34
  - - ">="
35
35
  - !ruby/object:Gem::Version
36
36
  version: "0"
37
- type: :development
37
+ type: :runtime
38
38
  version_requirements: *id002
39
39
  - !ruby/object:Gem::Dependency
40
- name: yard
40
+ name: plexus
41
41
  prerelease: false
42
42
  requirement: &id003 !ruby/object:Gem::Requirement
43
43
  none: false
@@ -45,8 +45,30 @@ dependencies:
45
45
  - - ">="
46
46
  - !ruby/object:Gem::Version
47
47
  version: "0"
48
- type: :development
48
+ type: :runtime
49
49
  version_requirements: *id003
50
+ - !ruby/object:Gem::Dependency
51
+ name: rspec
52
+ prerelease: false
53
+ requirement: &id004 !ruby/object:Gem::Requirement
54
+ none: false
55
+ requirements:
56
+ - - ">="
57
+ - !ruby/object:Gem::Version
58
+ version: "0"
59
+ type: :development
60
+ version_requirements: *id004
61
+ - !ruby/object:Gem::Dependency
62
+ name: yard
63
+ prerelease: false
64
+ requirement: &id005 !ruby/object:Gem::Requirement
65
+ none: false
66
+ requirements:
67
+ - - ">="
68
+ - !ruby/object:Gem::Version
69
+ version: "0"
70
+ type: :development
71
+ version_requirements: *id005
50
72
  description: |
51
73
  This library is based on GRATR and RGL.
52
74
 
@@ -58,17 +80,85 @@ description: |
58
80
  * Rural Chinese Postman
59
81
  * Biconnected
60
82
 
61
- email: bruce@codefluency.com
83
+ email: jd@vauguet.fr
62
84
  executables: []
63
85
 
64
86
  extensions: []
65
87
 
66
88
  extra_rdoc_files: []
67
89
 
68
- files: []
69
-
90
+ files:
91
+ - lib/plexus/biconnected.rb
92
+ - lib/plexus/arc.rb
93
+ - lib/plexus/ruby_compatibility.rb
94
+ - lib/plexus/dot.rb
95
+ - lib/plexus/directed_graph.rb
96
+ - lib/plexus/comparability.rb
97
+ - lib/plexus/chinese_postman.rb
98
+ - lib/plexus/graph_api.rb
99
+ - lib/plexus/classes/graph_classes.rb
100
+ - lib/plexus/strong_components.rb
101
+ - lib/plexus/support/support.rb
102
+ - lib/plexus/common.rb
103
+ - lib/plexus/search.rb
104
+ - lib/plexus/arc_number.rb
105
+ - lib/plexus/maximum_flow.rb
106
+ - lib/plexus/ext.rb
107
+ - lib/plexus/labels.rb
108
+ - lib/plexus/undirected_graph.rb
109
+ - lib/plexus/edge.rb
110
+ - lib/plexus/directed_graph/distance.rb
111
+ - lib/plexus/directed_graph/algorithms.rb
112
+ - lib/plexus/undirected_graph/algorithms.rb
113
+ - lib/plexus/adjacency_graph.rb
114
+ - lib/plexus/version.rb
115
+ - lib/plexus/graph.rb
116
+ - lib/plexus.rb
117
+ - vendor/priority-queue/ext/priority_queue/CPriorityQueue/priority_queue.c
118
+ - vendor/priority-queue/ext/priority_queue/CPriorityQueue/extconf.rb
119
+ - vendor/priority-queue/README
120
+ - vendor/priority-queue/Makefile
121
+ - vendor/priority-queue/lib/priority_queue/c_priority_queue.rb
122
+ - vendor/priority-queue/lib/priority_queue/poor_priority_queue.rb
123
+ - vendor/priority-queue/lib/priority_queue/ruby_priority_queue.rb
124
+ - vendor/priority-queue/lib/priority_queue.rb
125
+ - vendor/priority-queue/benchmark/dijkstra.rb
126
+ - vendor/priority-queue/CHANGELOG
127
+ - vendor/priority-queue/doc/compare_big.gp
128
+ - vendor/priority-queue/doc/compare_small.png
129
+ - vendor/priority-queue/doc/compare_small.gp
130
+ - vendor/priority-queue/doc/results.csv
131
+ - vendor/priority-queue/doc/c-vs-rb.png
132
+ - vendor/priority-queue/doc/compare_big.png
133
+ - vendor/priority-queue/priority_queue.so
134
+ - vendor/priority-queue/test/priority_queue_test.rb
135
+ - vendor/priority-queue/setup.rb
136
+ - vendor/priority-queue/compare_comments.rb
137
+ - vendor/rdot.rb
138
+ - spec/spec.opts
139
+ - spec/edge_spec.rb
140
+ - spec/inspection_spec.rb
141
+ - spec/digraph_spec.rb
142
+ - spec/spec_helper.rb
143
+ - spec/search_spec.rb
144
+ - spec/triangulated_spec.rb
145
+ - spec/multi_edge_spec.rb
146
+ - spec/dot_spec.rb
147
+ - spec/neighborhood_spec.rb
148
+ - spec/complement_spec.rb
149
+ - spec/biconnected_spec.rb
150
+ - spec/undirected_graph_spec.rb
151
+ - spec/chinese_postman_spec.rb
152
+ - spec/strong_components_spec.rb
153
+ - spec/community_spec.rb
154
+ - spec/digraph_distance_spec.rb
155
+ - spec/properties_spec.rb
156
+ - Gemfile
157
+ - LICENSE
158
+ - Rakefile
159
+ - README.md
70
160
  has_rdoc: true
71
- homepage:
161
+ homepage: http://github.com/chikamichi/plexus
72
162
  licenses: []
73
163
 
74
164
  post_install_message: