Registry / utility / graph-matching

graph-matching

JSON →

library0.2.1rbrubygemsunverified

Efficient algorithms for maximum cardinality and weighted matchings in undirected graphs.

utility

gem install graph_matching

github ↗homepage ↗docs ↗

INSTALL

IMPORT

SIG · GRAPH-MATCHING

graph-matching

utilityrubyv0.2.1

harness data pending

Install & Compatibility

Where this runs

No compatibility data collected yet for this library.

Code

Verified usage

Verified import paths — ran on the pinned version, not inferred.

GraphMatching

✓ require 'graph_matching'

Find maximum weighted matching in a graph

require 'graph_matching' g = GraphMatching::Graph::WeightedGraph.new g.add_edge(:a, :b, 10) g.add_edge(:b, :c, 5) m = g.maximum_weighted_matching puts m

Debug

Known issues

No known issues recorded.

Upgrade

Version history

0.2.1latest on RubyGems

Audit

Dependencies

No dependency data recorded yet.

Agent activity

6 hits · last 30 days

node

Resources

githubhttps://github.com/jaredbeck/graph_matching ↗

homepagehttps://github.com/jaredbeck/graph_matching ↗

docshttp://www.rubydoc.info/gems/graph_matching/ ↗