#graph-node #directed-graph #graph #port #graph-algorithms #weight

portgraph

Data structure library for directed graphs with first-level ports

18 releases (10 breaking)

0.12.2 Jul 5, 2024
0.12.0 Mar 1, 2024
0.11.0 Dec 14, 2023
0.10.0 Oct 20, 2023
0.1.0 Mar 2, 2023

#123 in Data structures

Download history 257/week @ 2024-04-04 922/week @ 2024-04-11 496/week @ 2024-04-18 476/week @ 2024-04-25 1383/week @ 2024-05-02 1113/week @ 2024-05-09 1033/week @ 2024-05-16 1678/week @ 2024-05-23 1749/week @ 2024-05-30 2032/week @ 2024-06-06 1867/week @ 2024-06-13 1711/week @ 2024-06-20 1963/week @ 2024-06-27 2182/week @ 2024-07-04 1874/week @ 2024-07-11 1584/week @ 2024-07-18

7,880 downloads per month
Used in 8 crates (5 directly)

Apache-2.0

360KB
7.5K SLoC

portgraph

build_status crates msrv codecov

Data structure library for directed graphs with first-level ports. Includes secondary data structures for node and port weights, and node hierarchies.

Please read the API documentation here.

Features

  • pyo3: Enable Python bindings via pyo3.
  • serde: Enable serialization and deserialization via serde.
  • petgraph: Enable petgraph interoperability by implementing the petgraph::visit traits for PortGraph and MultiPortGraph.

Recent Changes

See CHANGELOG for a list of changes. The minimum supported rust version will only change on major releases.

Development

See DEVELOPMENT.md for instructions on setting up the development environment.

License

This project is licensed under Apache License, Version 2.0 (LICENSE or http://www.apache.org/licenses/LICENSE-2.0).

Dependencies

~1.6–4MB
~79K SLoC