https://github.com/networkx/networkx
  
  
    Network Analysis in Python 
    https://github.com/networkx/networkx
  
complex-networks graph-algorithms graph-analysis graph-generation graph-theory graph-visualization python
        Last synced: 6 months ago 
        JSON representation
    
Network Analysis in Python
- Host: GitHub
 - URL: https://github.com/networkx/networkx
 - Owner: networkx
 - License: other
 - Created: 2010-09-06T00:53:44.000Z (about 15 years ago)
 - Default Branch: main
 - Last Pushed: 2025-05-04T01:17:12.000Z (6 months ago)
 - Last Synced: 2025-05-05T11:11:26.857Z (6 months ago)
 - Topics: complex-networks, graph-algorithms, graph-analysis, graph-generation, graph-theory, graph-visualization, python
 - Language: Python
 - Homepage: https://networkx.org
 - Size: 90.8 MB
 - Stars: 15,701
 - Watchers: 282
 - Forks: 3,346
 - Open Issues: 365
 - 
            Metadata Files:
            
- Readme: README.rst
 - Contributing: CONTRIBUTING.rst
 - License: LICENSE.txt
 - Code of conduct: CODE_OF_CONDUCT.rst
 
 
Awesome Lists containing this project
- my-awesome-starred - networkx - Official NetworkX source code repository. (Python)
 - my-awesome-starred - networkx/networkx - Network Analysis in Python (Python)
 - awesome-python-machine-learning-resources - GitHub - 5% open · ⏱️ 23.08.2022): (图数据处理)
 - awesome-sciml - networkx/networkx: Network Analysis in Python
 - Python-Security-Tool-Database - NetworkX - Incredibly thourough network mapping and analysis tool for small and large networks. (Synopsis / Table of Contents)
 - awesome-list - NetworkX - A Python package for the creation, manipulation, and study of the structure, dynamics, and functions of complex networks. (Graph / Others)
 - awesome-list - networkx
 - awesome-network-stuff - **6630**星
 - starred-awesome - networkx - Official NetworkX source code repository. (Python)
 - StarryDivineSky - networkx/networkx: Network Analysis in Python
 - awesome-data-quality - NetworkX - A Python package for the creation, manipulation, and study of complex networks. (2008) (Graph Data / Tools & Projects)
 - awesome-systematic-trading - Networkx - commit/networkx/networkx/main)  | Python | - Network Analysis in Python (Basic Components / Fundamental libraries)
 - my-awesome - networkx/networkx - networks,graph-algorithms,graph-analysis,graph-generation,graph-theory,graph-visualization,python pushed_at:2025-10 star:16.3k fork:3.4k Network Analysis in Python (Python)
 - awesome-data-analysis - NetworkX - Network analysis and graph theory. (🐍 Python / Useful Python Tools for Data Analysis)
 
README
          NetworkX
========
.. image::
    https://github.com/networkx/networkx/workflows/test/badge.svg?branch=main
    :target: https://github.com/networkx/networkx/actions?query=workflow%3Atest
.. image::
    https://codecov.io/gh/networkx/networkx/branch/main/graph/badge.svg?
    :target: https://app.codecov.io/gh/networkx/networkx/branch/main
.. image::
    https://img.shields.io/pypi/v/networkx.svg?
    :target: https://pypi.python.org/pypi/networkx
.. image::
    https://img.shields.io/pypi/l/networkx.svg?
    :target: https://github.com/networkx/networkx/blob/main/LICENSE.txt
.. image::
    https://img.shields.io/pypi/pyversions/networkx.svg?
    :target: https://pypi.python.org/pypi/networkx
.. image::
    https://img.shields.io/github/labels/networkx/networkx/good%20first%20issue?color=green&label=contribute
    :target: https://github.com/networkx/networkx/contribute
NetworkX is a Python package for the creation, manipulation,
and study of the structure, dynamics, and functions
of complex networks.
- **Website (including documentation):** https://networkx.org
- **Mailing list:** https://groups.google.com/forum/#!forum/networkx-discuss
- **Source:** https://github.com/networkx/networkx
- **Bug reports:** https://github.com/networkx/networkx/issues
- **Report a security vulnerability:** https://tidelift.com/security
- **Tutorial:** https://networkx.org/documentation/latest/tutorial.html
- **GitHub Discussions:** https://github.com/networkx/networkx/discussions
- **Discord (Scientific Python) invite link:** https://discord.com/invite/vur45CbwMz
- **NetworkX meetings calendar (open to all):** https://scientific-python.org/calendars/networkx.ics
Simple example
--------------
Find the shortest path between two nodes in an undirected graph:
.. code:: pycon
    >>> import networkx as nx
    >>> G = nx.Graph()
    >>> G.add_edge("A", "B", weight=4)
    >>> G.add_edge("B", "D", weight=2)
    >>> G.add_edge("A", "C", weight=3)
    >>> G.add_edge("C", "D", weight=4)
    >>> nx.shortest_path(G, "A", "D", weight="weight")
    ['A', 'B', 'D']
Install
-------
Install the latest released version of NetworkX:
.. code:: shell
    $ pip install networkx
Install with all optional dependencies:
.. code:: shell
    $ pip install networkx[default]
For additional details,
please see the `installation guide `_.
Bugs
----
Please report any bugs that you find `here `_.
Or, even better, fork the repository on `GitHub `_
and create a pull request (PR). We welcome all changes, big or small, and we
will help you make the PR if you are new to `git` (just ask on the issue and/or
see the `contributor guide `_).
License
-------
Released under the `3-Clause BSD license `_::
    Copyright (C) 2004-2024 NetworkX Developers
    Aric Hagberg 
    Dan Schult 
    Pieter Swart