NetworkX

Overview
Download
- Software
- Documentation
Installing
Tutorial
Reference
Testing
Developer Guide
- Working with networkx source code
History
- API changes
- Release Log
  - NetworkX 2.0
  - NetworkX 1.9.1
  - NetworkX 1.9
    - Highlights
    - API changes
  - NetworkX 1.8.1
  - NetworkX 1.8
  - NetworkX 1.7
    - Highlights
    - API changes
  - NetworkX 1.6
    - Highlights
    - API changes
  - NetworkX 1.5
  - NetworkX 1.4
  - NetworkX 1.3
  - NetworkX 1.2
    - New features
  - NetworkX 1.1
  - NetworkX 1.0.1
  - NetworkX 1.0
    - New features
    - Examples
  - NetworkX 0.99
  - NetworkX 0.37
  - NetworkX 0.36
    - New features
    - Bug fixes
  - NetworkX 0.35.1
  - NetworkX 0.35
    - New features
    - Bug fixes
  - NetworkX 0.34
    - New features
    - Bug fixes
  - NetworkX 0.33
  - NetworkX 0.32
  - NetworkX 0.31
  - NetworkX 0.30
  - NetworkX 0.29
    - New features
    - Bug fixes
  - NetworkX 0.28
  - NetworkX 0.27
  - NetworkX 0.26
  - NetworkX 0.25
  - NetworkX 0.24
    - Bug fixes
  - NetworkX 0.23
  - NetworkX 0.22
Bibliography
NetworkX Examples

NetworkX

Docs »
Reference »
Reference »
Algorithms »
Matching

Matching¶

Matching¶

`maximal_matching`(G)	Find a maximal cardinality matching in the graph.
`max_weight_matching`(G[, maxcardinality])	Compute a maximum-weighted matching of G.

Next Previous

© Copyright 2015, NetworkX Developers. Last updated on Sep 26, 2015.

Built with Sphinx using a theme provided by Read the Docs.