Matching of Bipartite Graphs using NetworkX

A simple introduction to matching in bipartite graphs with Python code examples

Vijini Mallawaarachchi
Towards Data Science
8 min readDec 2, 2020

--

Graph matching can be applied to solve different problems including scheduling, designing flow networks and modelling bonds in chemistry. In this article, I will give a basic introduction to bipartite graphs and graph matching, along with code examples using the python library NetworkX.

Image by Author

--

--

Bioinformatician | Computational Genomics 🧬 | Data Science 👩🏻‍💻 | Music 🎵 | Astronomy 🔭 | Travel 🎒 | vijinimallawaarachchi.com