RubyGems Navigation menu

networkr 0.0.2

Networkr is a Ruby gem inspired by the Python package NetworkX. It includes basic functionality for the creation, manipulation, and analysis of graphs. Graphs supported include undirected single-edge graphs (weighted or unweighted), directed single-edge graphs (weighted or unweighted), and undirected multi-edge graphs (weighted or unweighted). Algorithms available include Dijkstra's shortest paths, Karger's minimum cut, Kosaraju's strongly connected components, and Prim's minimum spanning tree.

Versions:

  1. 0.0.2 - July 25, 2016 (89 KB)
  2. 0.0.1 - July 24, 2016 (11.5 KB)

Development Dependencies (3):

  • bundler ~> 1.12
  • rake ~> 10.0
  • rspec ~> 3.0
  • Owners:

    Authors:

    • Yi-Ke Peng

    SHA 256 checksum:

    56df3db80379c18051b37bc12573f65f44691e8155854a19d2e69bb25fc0e4dd

    Total downloads 4,190

    For this version 2,351

    Gemfile:
    = Copy to clipboard Copied!

    install:
    =

    License:

    MIT

    Required Ruby Version: >= 0

    Links: