All repos
Python BSD-3-Clause 17000 3500

networkx/NetworkX

NetworkX is a Python library for graph theory and network analysis. It represents entities as nodes and relationships as edges, then provides ready-to-use algorithms to inspect connectivity, shortest paths, centrality, communities and graph structure.

Overview

NetworkX is a Python library for graph theory and network analysis. It represents entities as nodes and relationships as edges, then provides ready-to-use algorithms to inspect connectivity, shortest paths, centrality, communities and graph structure.

What you can do

  • Model social, transport, citation, dependency and communication networks.
  • Apply shortest-path, flow, matching, clustering and centrality algorithms.
  • Draw graphs and export data for reproducible research or teaching.

How to start

  1. Read the official documentation and introductory guide.
  2. Reproduce one small example before adapting it to your own problem.
  3. Keep the repository link nearby for issues, releases and contribution guidance.

Screenshot

NetworkX GitHub preview

Learning resources