Table of Contents - graph_matching-0.2.1 Documentation
Classes and Modules
- GraphMatching
- GraphMatching::Algorithm
- GraphMatching::Algorithm::MCMBipartite
- GraphMatching::Algorithm::MCMGeneral
- GraphMatching::Algorithm::MCMGeneral::LFlag
- GraphMatching::Algorithm::MWMBipartite
- GraphMatching::Algorithm::MWMGDeltaAssertions
- GraphMatching::Algorithm::MWMGeneral
- GraphMatching::Algorithm::MatchingAlgorithm
- GraphMatching::Assertion
- GraphMatching::DirectedEdgeSet
- GraphMatching::DisconnectedGraph
- GraphMatching::Graph
- GraphMatching::Graph::Bigraph
- GraphMatching::Graph::Graph
- GraphMatching::Graph::Weighted
- GraphMatching::Graph::Weighted::ClassMethods
- GraphMatching::Graph::WeightedBigraph
- GraphMatching::Graph::WeightedGraph
- GraphMatching::GraphMatchingError
- GraphMatching::IntegerVertexes
- GraphMatching::InvalidVertexNumbering
- GraphMatching::Matching
- GraphMatching::NotBipartite
- GraphMatching::OrderedSet
- GraphMatching::Visualize
- Set
Methods
- ::[] — GraphMatching::Graph::Graph
- ::[] — GraphMatching::Matching
- ::[] — GraphMatching::OrderedSet
- ::from_endpoints — GraphMatching::Matching
- ::gabow — GraphMatching::Matching
- ::gem_version — GraphMatching
- ::included — GraphMatching::Graph::Weighted
- ::new — GraphMatching::Algorithm::MatchingAlgorithm
- ::new — GraphMatching::Algorithm::MCMBipartite
- ::new — GraphMatching::Algorithm::MCMGeneral
- ::new — GraphMatching::Algorithm::MCMGeneral::LFlag
- ::new — GraphMatching::Algorithm::MWMBipartite
- ::new — GraphMatching::Algorithm::MWMGeneral
- ::new — GraphMatching::Assertion
- ::new — GraphMatching::DirectedEdgeSet
- ::new — GraphMatching::InvalidVertexNumbering
- ::new — GraphMatching::Graph::Graph
- ::new — GraphMatching::Matching
- ::new — GraphMatching::OrderedSet
- ::new — GraphMatching::Visualize
- ::to_integers — GraphMatching::IntegerVertexes
- #[] — GraphMatching::Matching
- #[] — GraphMatching::Graph::Weighted::ClassMethods
- #act_on_minimum_delta — GraphMatching::Algorithm::MWMGeneral
- #add — GraphMatching::DirectedEdgeSet
- #add — GraphMatching::Matching
- #add — GraphMatching::OrderedSet
- #add_blossom — GraphMatching::Algorithm::MWMGeneral
- #adjacent_vertex_set — GraphMatching::Graph::Graph
- #adjacent_vertices — GraphMatching::DirectedEdgeSet
- #assert — GraphMatching::Algorithm::MatchingAlgorithm
- #assert_blossom_trace — GraphMatching::Algorithm::MWMGeneral
- #assert_label — GraphMatching::Algorithm::MWMGeneral
- #assert_usr_bin_env_exists — GraphMatching::Visualize
- #assert_valid_aug_path — GraphMatching::Algorithm::MCMBipartite
- #assert_weighted_bipartite — GraphMatching::Algorithm::MWMBipartite
- #assert_weighted_edges — GraphMatching::Graph::Weighted::ClassMethods
- #assign_label — GraphMatching::Algorithm::MWMGeneral
- #augment — GraphMatching::Algorithm::MCMBipartite
- #augment_blossom — GraphMatching::Algorithm::MWMGeneral
- #augment_blossom_step — GraphMatching::Algorithm::MWMGeneral
- #augment_matching — GraphMatching::Algorithm::MWMGeneral
- #backtrack_from — GraphMatching::Algorithm::MCMBipartite
- #better_edge_to? — GraphMatching::Algorithm::MWMGeneral
- #blossom_leaves — GraphMatching::Algorithm::MWMGeneral
- #blossom_loop_direction — GraphMatching::Algorithm::MWMGeneral
- #calc_d1 — GraphMatching::Algorithm::MWMBipartite
- #calc_d2 — GraphMatching::Algorithm::MWMBipartite
- #calc_delta — GraphMatching::Algorithm::MWMGeneral
- #calc_delta_with_assertions — GraphMatching::Algorithm::MWMGDeltaAssertions
- #calc_slack — GraphMatching::Algorithm::MWMGeneral
- #check_delta2 — GraphMatching::Algorithm::MWMGDeltaAssertions
- #check_delta3 — GraphMatching::Algorithm::MWMGDeltaAssertions
- #check_that_dot_is_installed — GraphMatching::Visualize
- #connected? — GraphMatching::Graph::Graph
- #consider_loose_edge_to_free_vertex — GraphMatching::Algorithm::MWMGeneral
- #consider_loose_edge_to_s_blossom — GraphMatching::Algorithm::MWMGeneral
- #consider_tight_edge — GraphMatching::Algorithm::MWMGeneral
- #delete — GraphMatching::Matching
- #deq — GraphMatching::OrderedSet
- #disjoint? — Set
- #dot — GraphMatching::Visualize
- #dot_edge — GraphMatching::Visualize
- #dot_edge_label — GraphMatching::Visualize
- #dot_edges — GraphMatching::Visualize
- #dot_installed? — GraphMatching::Visualize
- #e — GraphMatching::Algorithm::MCMGeneral
- #each — GraphMatching::OrderedSet
- #edge? — GraphMatching::Matching
- #edge_label? — GraphMatching::Algorithm::MCMGeneral
- #edges — GraphMatching::Matching
- #empty? — GraphMatching::Matching
- #empty? — GraphMatching::OrderedSet
- #enq — GraphMatching::OrderedSet
- #eq — GraphMatching::Assertion
- #expand_blossom — GraphMatching::Algorithm::MWMGeneral
- #expand_t_blossom — GraphMatching::Algorithm::MWMGeneral
- #expand_tight_s_blossoms — GraphMatching::Algorithm::MWMGeneral
- #first_labeled_blossom_leaf — GraphMatching::Algorithm::MWMGeneral
- #gte — GraphMatching::Assertion
- #immediate_subblossom_of — GraphMatching::Algorithm::MWMGeneral
- #init_algorithm_structures — GraphMatching::Algorithm::MWMGeneral
- #init_duals — GraphMatching::Algorithm::MWMBipartite
- #init_graph_structures — GraphMatching::Algorithm::MWMGeneral
- #init_neighb_end — GraphMatching::Algorithm::MWMGeneral
- #init_stage — GraphMatching::Algorithm::MWMGeneral
- #init_stage_caches — GraphMatching::Algorithm::MWMGeneral
- #init_stage_labels — GraphMatching::Algorithm::MWMGeneral
- #init_weights — GraphMatching::Graph::Weighted
- #intersect? — Set
- #is_a — GraphMatching::Assertion
- #l — GraphMatching::Algorithm::MCMGeneral
- #match — GraphMatching::Algorithm::MCMBipartite
- #match — GraphMatching::Algorithm::MCMGeneral
- #match — GraphMatching::Algorithm::MWMBipartite
- #match — GraphMatching::Algorithm::MWMGeneral
- #match_endpoint — GraphMatching::Algorithm::MWMGeneral
- #matched_adjacent — GraphMatching::Algorithm::MCMBipartite
- #max_v — GraphMatching::Graph::Graph
- #max_w — GraphMatching::Graph::Weighted
- #maximum_cardinality_matching — GraphMatching::Graph::Bigraph
- #maximum_cardinality_matching — GraphMatching::Graph::Graph
- #maximum_weighted_matching — GraphMatching::Graph::WeightedBigraph
- #maximum_weighted_matching — GraphMatching::Graph::WeightedGraph
- #merge — GraphMatching::OrderedSet
- #mk_tmp_dir — GraphMatching::Visualize
- #n — GraphMatching::Algorithm::MCMGeneral
- #not_nil — GraphMatching::Assertion
- #outer? — GraphMatching::Algorithm::MCMGeneral
- #partition — GraphMatching::Graph::Bigraph
- #png — GraphMatching::Visualize
- #pop — GraphMatching::OrderedSet
- #print — GraphMatching::Graph::Graph
- #promote_sub_blossoms_of — GraphMatching::Algorithm::MWMGeneral
- #push — GraphMatching::OrderedSet
- #r — GraphMatching::Algorithm::MCMGeneral
- #rantwijk_array — GraphMatching::Algorithm::MWMGeneral
- #recycle_blossom_number — GraphMatching::Algorithm::MWMGeneral
- #remove_breadcrumbs — GraphMatching::Algorithm::MWMGeneral
- #safe_vertex — GraphMatching::Visualize
- #scan_blossom — GraphMatching::Algorithm::MWMGeneral
- #scan_vertex — GraphMatching::Algorithm::MWMGeneral
- #set_w — GraphMatching::Graph::Weighted
- #size — GraphMatching::Matching
- #slack — GraphMatching::Algorithm::MWMBipartite
- #slack — GraphMatching::Algorithm::MWMGeneral
- #to_a — GraphMatching::Matching
- #top_level_blossom? — GraphMatching::Algorithm::MWMGeneral
- #trace_to_base — GraphMatching::Algorithm::MWMGeneral
- #undirected_edges — GraphMatching::Matching
- #unlabeled_across_unmatched_edges_from — GraphMatching::Algorithm::MCMBipartite
- #update_duals — GraphMatching::Algorithm::MWMGeneral
- #vertex? — GraphMatching::Matching
- #vertex_label? — GraphMatching::Algorithm::MCMGeneral
- #vertexes — GraphMatching::Graph::Graph
- #vertexes — GraphMatching::Matching
- #vertexes_must_be_integers — GraphMatching::Graph::Graph
- #w — GraphMatching::Graph::Weighted
- #weight — GraphMatching::Matching
- #weighted_bipartite? — GraphMatching::Algorithm::MWMBipartite
- #weighted_edge? — GraphMatching::Graph::Weighted::ClassMethods
- #write_png — GraphMatching::Visualize