.. 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.
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 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 <https://networkx.org/documentation/stable/install.html>_.
Please report any bugs that you find here <https://github.com/networkx/networkx/issues>.
Or, even better, fork the repository on GitHub <https://github.com/networkx/networkx>
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 <https://networkx.org/documentation/latest/developer/contribute.html>_).
Released under the 3-Clause BSD license <https://github.com/networkx/networkx/blob/main/LICENSE.txt>_::
Copyright (C) 2004-2024 NetworkX Developers
Aric Hagberg <hagberg@lanl.gov>
Dan Schult <dschult@colgate.edu>
Pieter Swart <swart@lanl.gov>
FAQs
Python package for creating and manipulating graphs and networks
We found that networkx demonstrated a healthy version release cadence and project activity because the last version was released less than a year ago. It has 5 open source maintainers collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
PyPI confirms no security flaws were exploited in the Ultralytics supply chain attack and highlights improvements for safer package publishing.
Security News
Research
The Socket Research Team breaks down a malicious wrapper package that uses obfuscation to harvest credentials and exfiltrate sensitive data.
Research
Security News
Attackers used a malicious npm package typosquatting a popular ESLint plugin to steal sensitive data, execute commands, and exploit developer systems.