rgl 0.5.9 → 0.5.10
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/ChangeLog +2 -2
- data/README.md +11 -11
- data/examples/canvas.rb +1 -1
- data/examples/graph.dot +971 -0
- data/examples/insel_der_tausend_gefahren.rb +1 -1
- data/examples/north/g.10.0.graphml +1 -1
- data/examples/north/g.10.1.graphml +1 -1
- data/examples/north/g.10.11.graphml +1 -1
- data/examples/north/g.10.12.graphml +1 -1
- data/examples/north/g.10.13.graphml +1 -1
- data/examples/north/g.10.14.graphml +1 -1
- data/examples/north/g.10.15.graphml +1 -1
- data/examples/north/g.10.16.graphml +1 -1
- data/examples/north/g.10.17.graphml +1 -1
- data/examples/north/g.10.19.graphml +1 -1
- data/examples/north/g.10.2.graphml +1 -1
- data/examples/north/g.10.20.graphml +1 -1
- data/examples/north/g.10.22.graphml +1 -1
- data/examples/north/g.10.24.graphml +1 -1
- data/examples/north/g.10.25.graphml +1 -1
- data/examples/north/g.10.27.graphml +1 -1
- data/examples/north/g.10.28.graphml +1 -1
- data/examples/north/g.10.29.graphml +1 -1
- data/examples/north/g.10.3.graphml +1 -1
- data/examples/north/g.10.30.graphml +1 -1
- data/examples/north/g.10.31.graphml +1 -1
- data/examples/north/g.10.34.graphml +1 -1
- data/examples/north/g.10.37.graphml +1 -1
- data/examples/north/g.10.38.graphml +1 -1
- data/examples/north/g.10.39.graphml +1 -1
- data/examples/north/g.10.4.graphml +1 -1
- data/examples/north/g.10.40.graphml +1 -1
- data/examples/north/g.10.41.graphml +1 -1
- data/examples/north/g.10.42.graphml +1 -1
- data/examples/north/g.10.45.graphml +1 -1
- data/examples/north/g.10.46.graphml +1 -1
- data/examples/north/g.10.5.graphml +1 -1
- data/examples/north/g.10.50.graphml +1 -1
- data/examples/north/g.10.56.graphml +1 -1
- data/examples/north/g.10.57.graphml +1 -1
- data/examples/north/g.10.58.graphml +1 -1
- data/examples/north/g.10.6.graphml +1 -1
- data/examples/north/g.10.60.graphml +1 -1
- data/examples/north/g.10.61.graphml +1 -1
- data/examples/north/g.10.62.graphml +1 -1
- data/examples/north/g.10.68.graphml +1 -1
- data/examples/north/g.10.69.graphml +1 -1
- data/examples/north/g.10.7.graphml +1 -1
- data/examples/north/g.10.70.graphml +1 -1
- data/examples/north/g.10.71.graphml +1 -1
- data/examples/north/g.10.72.graphml +1 -1
- data/examples/north/g.10.74.graphml +1 -1
- data/examples/north/g.10.75.graphml +1 -1
- data/examples/north/g.10.78.graphml +1 -1
- data/examples/north/g.10.79.graphml +1 -1
- data/examples/north/g.10.8.graphml +1 -1
- data/examples/north/g.10.80.graphml +1 -1
- data/examples/north/g.10.82.graphml +1 -1
- data/examples/north/g.10.83.graphml +1 -1
- data/examples/north/g.10.85.graphml +1 -1
- data/examples/north/g.10.86.graphml +1 -1
- data/examples/north/g.10.88.graphml +1 -1
- data/examples/north/g.10.89.graphml +1 -1
- data/examples/north/g.10.9.graphml +1 -1
- data/examples/north/g.10.90.graphml +1 -1
- data/examples/north/g.10.91.graphml +1 -1
- data/examples/north/g.10.92.graphml +1 -1
- data/examples/north/g.10.93.graphml +1 -1
- data/examples/north/g.10.94.graphml +1 -1
- data/examples/north/g.12.8.graphml +1 -1
- data/examples/north/g.14.9.graphml +1 -1
- data/examples/north.rb +1 -1
- data/examples/rdep-rgl.rb +3 -3
- data/lib/rgl/adjacency.rb +43 -51
- data/lib/rgl/base.rb +71 -60
- data/lib/rgl/bellman_ford.rb +4 -3
- data/lib/rgl/bidirectional.rb +2 -2
- data/lib/rgl/bipartite.rb +1 -1
- data/lib/rgl/condensation.rb +3 -3
- data/lib/rgl/connected_components.rb +6 -6
- data/lib/rgl/dot.rb +5 -7
- data/lib/rgl/edmonds_karp.rb +7 -2
- data/lib/rgl/graph_iterator.rb +4 -2
- data/lib/rgl/graph_visitor.rb +16 -14
- data/lib/rgl/graph_wrapper.rb +3 -2
- data/lib/rgl/graphxml.rb +4 -4
- data/lib/rgl/implicit.rb +35 -35
- data/lib/rgl/mutable.rb +7 -7
- data/lib/rgl/path_builder.rb +3 -2
- data/lib/rgl/prim.rb +3 -1
- data/lib/rgl/rdot.rb +7 -7
- data/lib/rgl/topsort.rb +8 -7
- data/lib/rgl/transitivity.rb +6 -6
- data/lib/rgl/traversal.rb +47 -47
- data/test/traversal_test.rb +1 -1
- metadata +4 -3
checksums.yaml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
SHA256:
|
|
3
|
-
metadata.gz:
|
|
4
|
-
data.tar.gz:
|
|
3
|
+
metadata.gz: dc32ab84139b87296c8e71d490843c6d90c83257e7876f42f25b23d0ae852cd8
|
|
4
|
+
data.tar.gz: 44177136283480e8ba77c431343d7a6361d3ac79e58b1d5864d8a74556ca4bd6
|
|
5
5
|
SHA512:
|
|
6
|
-
metadata.gz:
|
|
7
|
-
data.tar.gz:
|
|
6
|
+
metadata.gz: 51c96d180f5d570bfcaeaf5653749bf432fbcb3a82e75336f7883c0e45bc48de0d20e2ce6b26238fc9678bc0449e8564d7c1902f1dbd7101f6680d4481847850
|
|
7
|
+
data.tar.gz: eb9dcbd3b6ee1d870c2a2afeaab045bc29107ef5b9fc1b9fa2dc356ca5961a87c0bcf8d7d32dca2fb5add0e466598bc167128a4fbebc6f4428970439adfcd02d
|
data/ChangeLog
CHANGED
|
@@ -237,8 +237,8 @@ This release mainly contains the contributions of Kirill, who added many algorit
|
|
|
237
237
|
tests/TestRdot.rb: All IDs for DOT objects, including names,
|
|
238
238
|
options, and values, are now automatically quoted as necessary
|
|
239
239
|
according to the rules documented at
|
|
240
|
-
|
|
241
|
-
|
|
240
|
+
https://www.graphviz.org/doc/info/lang.html and
|
|
241
|
+
https://www.graphviz.org/Documentation/dotguide.pdf.
|
|
242
242
|
|
|
243
243
|
Labels are handled specially in order to account for \l, \r, and
|
|
244
244
|
\n sequences but are otherwise treated the same as other options.
|
data/README.md
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
# Ruby Graph Library (RGL)
|
|
1
|
+
# Ruby Graph Library (RGL)[](https://github.com/monora/rgl/actions/workflows/test.yml) [](https://github.com/monora/rgl/actions/workflows/doc.yml) [<img src="https://codeclimate.com/github/monora/rgl/badges/coverage.svg" />](https://codeclimate.com/github/monora/rgl/coverage) [<img src="https://badge.fury.io/rb/rgl.svg" alt="Version"/>](https://badge.fury.io/rb/rgl) [](https://gitpod.io/#https://github.com/monora/rgl)
|
|
2
2
|
|
|
3
3
|
RGL is a framework for graph data structures and algorithms.
|
|
4
4
|
|
|
@@ -12,10 +12,10 @@ of the *Dictionary of Algorithms and Data Structures* at
|
|
|
12
12
|
https://www.nist.gov/dads/HTML/graph.html or
|
|
13
13
|
[Wikipedia](https://en.wikipedia.org/wiki/Graph_%28discrete_mathematics%29).
|
|
14
14
|
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
*
|
|
18
|
-
https://rubydoc.info
|
|
15
|
+
* [GitHub Repository](https://github.com/monora/rgl)
|
|
16
|
+
* [API Reference](https://monora.github.io/rgl/) generated from master branch
|
|
17
|
+
* [API Reference](https://www.rubydoc.info/github/monora/rgl) at
|
|
18
|
+
https://rubydoc.info for the latest release
|
|
19
19
|
|
|
20
20
|
## Design principles
|
|
21
21
|
|
|
@@ -128,7 +128,7 @@ After that you can run the tests:
|
|
|
128
128
|
|
|
129
129
|
The result:
|
|
130
130
|
|
|
131
|
-
|
|
132
132
|
|
|
133
133
|
You can control the graph layout by passing layout parameters to `write_to_graphic_file`. See
|
|
134
134
|
`TestDot::test_to_dot_digraph_with_options` for an example using a feature implemented by Lia
|
|
@@ -214,11 +214,11 @@ subgraph of the original graph, using a filtered graph:
|
|
|
214
214
|
|
|
215
215
|
creates the following graph image with DOT:
|
|
216
216
|
|
|
217
|
-
|
|
218
218
|
|
|
219
219
|
This graph shows all loaded RGL modules:
|
|
220
220
|
|
|
221
|
-
|
|
222
222
|
|
|
223
223
|
Look for more in
|
|
224
224
|
[examples](https://github.com/monora/rgl/tree/master/examples) directory.
|
|
@@ -226,7 +226,7 @@ Look for more in
|
|
|
226
226
|
## Credits
|
|
227
227
|
|
|
228
228
|
Many thanks to Robert Feldt which also worked on a graph library
|
|
229
|
-
(
|
|
229
|
+
(https://rockit.sf.net/subprojects/graphr) who pointed me to BGL and many other
|
|
230
230
|
graph resources.
|
|
231
231
|
|
|
232
232
|
Robert kindly allowed to integrate his work on graphr, which I did not yet
|
|
@@ -241,8 +241,8 @@ and many ideas for RGL.
|
|
|
241
241
|
|
|
242
242
|
Dave Thomas for [RDoc](https://rdoc.sourceforge.net) which generated what you
|
|
243
243
|
read and matz for Ruby. Dave included in the latest version of RDoc (alpha9)
|
|
244
|
-
the module
|
|
245
|
-
graphs
|
|
244
|
+
the module {RGL::DOT} which is used instead of Roberts module to visualize
|
|
245
|
+
graphs.
|
|
246
246
|
|
|
247
247
|
Jeremy Bopp, John Carter, Sascha Doerdelmann, Shawn Garbett, Andreas
|
|
248
248
|
Schörk, Dan Čermák and Kirill Lashuk for contributing additions, test
|
data/examples/canvas.rb
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
# From c.l.r SNIP IT: bond TkCanvas with RubyGraphLibrary
|
|
2
2
|
# author: Phlip (see also
|
|
3
|
-
#
|
|
3
|
+
# https://www.rubygarden.org/ruby?RubyAlgorithmPackage/TkCanvasSample)
|
|
4
4
|
#
|
|
5
5
|
# put a GraphViz graph into a TkCanvas, and make nodes
|
|
6
6
|
# selectable. Illustrates a bug in GraphViz
|