~ntamas/igraph/0.6-matching

« back to all changes in this revision

Viewing changes to include/igraph_matching.h

  • Committer: Tamas Nepusz
  • Date: 2011-06-23 10:18:58 UTC
  • Revision ID: ntamas@gmail.com-20110623101858-y04n2qdrjlgh1rkk
Python: added Matching class + is_maximal_matching() interface

Show diffs side-by-side

added added

removed removed

Lines of Context:
48
48
int igraph_is_matching(const igraph_t* graph,
49
49
    const igraph_vector_bool_t* types, const igraph_vector_long_t* matching,
50
50
    igraph_bool_t* result);
 
51
int igraph_is_maximal_matching(const igraph_t* graph,
 
52
    const igraph_vector_bool_t* types, const igraph_vector_long_t* matching,
 
53
    igraph_bool_t* result);
51
54
 
52
55
int igraph_maximum_bipartite_matching(const igraph_t* graph,
53
56
    const igraph_vector_bool_t* types, igraph_integer_t* matching_size,