rgl 0.5.9 → 0.5.10
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.
- 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
|