--- !ruby/object:Gem::Specification rubygems_version: 0.9.0 specification_version: 1 name: rgl version: !ruby/object:Gem::Version version: 0.3.0 date: 2008-03-04 00:00:00 +01:00 summary: Ruby Graph Library require_paths: - lib email: monora@gmail.com homepage: http://rgl.rubyforge.org rubyforge_project: rgl description: "RGL is a framework for graph data structures and algorithms. The design of the library is much influenced by the Boost Graph Library (BGL) which is written in C++ heavily using its template mechanism. RGL currently contains a core set of algorithm patterns: * Breadth First Search * Depth First Search The algorithm patterns by themselves do not compute any meaningful quantities over graphs, they are merely building blocks for constructing graph algorithms. The graph algorithms in RGL currently include: * Topological Sort * Connected Components * Strongly Connected Components * Transitive Closure * Search cycles (contributed by Shawn Garbett)" autorequire: rgl/base default_executable: bindir: bin has_rdoc: true required_ruby_version: !ruby/object:Gem::Version::Requirement requirements: - - ">" - !ruby/object:Gem::Version version: 0.0.0 version: platform: ruby signing_key: cert_chain: post_install_message: authors: - Horst Duchene files: - install.rb - ChangeLog - README - Rakefile - tests/TestTransitiveClosure.rb - tests/TestComponents.rb - tests/TestCycles.rb - tests/TestDirectedGraph.rb - tests/TestEdge.rb - tests/TestGraph.rb - tests/TestGraphXML.rb - tests/TestImplicit.rb - tests/TestUnDirectedGraph.rb - tests/TestTraversal.rb - tests/test_helper.rb - tests/TestDot.rb - tests/TestRdot.rb - examples/north - examples/module_graph.jpg - examples/canvas.rb - examples/insel-der-tausend-gefahren.rb - examples/example.jpg - examples/examples.rb - examples/north2.rb - examples/north.rb - examples/rdep-rgl.rb - examples/north/g.10.0.graphml - examples/north/Graph.log - examples/north/g.10.1.graphml - examples/north/g.10.11.graphml - examples/north/g.10.12.graphml - examples/north/g.10.13.graphml - examples/north/g.10.14.graphml - examples/north/g.10.15.graphml - examples/north/g.10.16.graphml - examples/north/g.10.17.graphml - examples/north/g.10.19.graphml - examples/north/g.10.2.graphml - examples/north/g.10.20.graphml - examples/north/g.10.22.graphml - examples/north/g.10.24.graphml - examples/north/g.10.25.graphml - examples/north/g.10.27.graphml - examples/north/g.10.28.graphml - examples/north/g.10.29.graphml - examples/north/g.10.3.graphml - examples/north/g.10.30.graphml - examples/north/g.10.31.graphml - examples/north/g.10.34.graphml - examples/north/g.10.37.graphml - examples/north/g.10.38.graphml - examples/north/g.10.39.graphml - examples/north/g.10.4.graphml - examples/north/g.10.40.graphml - examples/north/g.10.41.graphml - examples/north/g.10.42.graphml - examples/north/g.10.45.graphml - examples/north/g.10.46.graphml - examples/north/g.10.5.graphml - examples/north/g.10.50.graphml - examples/north/g.10.56.graphml - examples/north/g.10.57.graphml - examples/north/g.10.58.graphml - examples/north/g.10.6.graphml - examples/north/g.10.60.graphml - examples/north/g.10.61.graphml - examples/north/g.10.62.graphml - examples/north/g.10.68.graphml - examples/north/g.10.69.graphml - examples/north/g.10.7.graphml - examples/north/g.10.70.graphml - examples/north/g.10.71.graphml - examples/north/g.10.72.graphml - examples/north/g.10.74.graphml - examples/north/g.10.75.graphml - examples/north/g.10.78.graphml - examples/north/g.10.79.graphml - examples/north/g.10.8.graphml - examples/north/g.10.80.graphml - examples/north/g.10.82.graphml - examples/north/g.10.83.graphml - examples/north/g.10.85.graphml - examples/north/g.10.86.graphml - examples/north/g.10.88.graphml - examples/north/g.10.89.graphml - examples/north/g.10.9.graphml - examples/north/g.10.90.graphml - examples/north/g.10.91.graphml - examples/north/g.10.92.graphml - examples/north/g.10.93.graphml - examples/north/g.10.94.graphml - examples/north/g.12.8.graphml - examples/north/g.14.9.graphml - rakelib/dep_graph.rake - lib/rgl/bidirectional.rb - lib/rgl/adjacency.rb - lib/rgl/base.rb - lib/rgl/graphxml.rb - lib/rgl/dot.rb - lib/rgl/connected_components.rb - lib/rgl/rdot.rb - lib/rgl/enumerable_ext.rb - lib/rgl/implicit.rb - lib/rgl/mutable.rb - lib/rgl/topsort.rb - lib/rgl/transitiv_closure.rb - lib/rgl/traversal.rb test_files: [] rdoc_options: - --title - RGL - Ruby Graph Library - --main - README - --line-numbers extra_rdoc_files: - README executables: [] extensions: [] requirements: - Stream library, v0.5 or later dependencies: - !ruby/object:Gem::Dependency name: stream version_requirement: version_requirements: !ruby/object:Gem::Version::Requirement requirements: - - ">=" - !ruby/object:Gem::Version version: "0.5" version: - !ruby/object:Gem::Dependency name: rake version_requirement: version_requirements: !ruby/object:Gem::Version::Requirement requirements: - - ">" - !ruby/object:Gem::Version version: 0.0.0 version: