.. 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 <[email protected]>
Dan Schult <[email protected]>
Pieter Swart <[email protected]>