plexus 0.5.4 → 0.5.5

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 (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: