{"id":13478456,"url":"https://github.com/petgraph/petgraph","last_synced_at":"2025-05-13T15:03:52.974Z","repository":{"id":24913437,"uuid":"28330263","full_name":"petgraph/petgraph","owner":"petgraph","description":"Graph data structure library for Rust.","archived":false,"fork":false,"pushed_at":"2025-05-11T21:08:33.000Z","size":99347,"stargazers_count":3293,"open_issues_count":234,"forks_count":379,"subscribers_count":37,"default_branch":"master","last_synced_at":"2025-05-13T08:44:47.531Z","etag":null,"topics":["graph-algorithms","rust"],"latest_commit_sha":null,"homepage":"https://docs.rs/petgraph/","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/petgraph.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":"CONTRIBUTING.rst","funding":null,"license":"LICENSE-APACHE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2014-12-22T08:15:12.000Z","updated_at":"2025-05-12T18:40:01.000Z","dependencies_parsed_at":"2023-01-16T21:00:10.612Z","dependency_job_id":"5145023c-0eba-4f81-8b62-cf16a90ed7fa","html_url":"https://github.com/petgraph/petgraph","commit_stats":{"total_commits":1195,"total_committers":113,"mean_commits":"10.575221238938052","dds":0.5548117154811716,"last_synced_commit":"c32a86b1b8c5c198079efc9149ea2fcf956b8f6c"},"previous_names":[],"tags_count":89,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/petgraph%2Fpetgraph","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/petgraph%2Fpetgraph/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/petgraph%2Fpetgraph/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/petgraph%2Fpetgraph/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/petgraph","download_url":"https://codeload.github.com/petgraph/petgraph/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":253968459,"owners_count":21992255,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["graph-algorithms","rust"],"created_at":"2024-07-31T16:01:57.286Z","updated_at":"2025-05-13T15:03:47.965Z","avatar_url":"https://github.com/petgraph.png","language":"Rust","readme":"![](assets/graphosaurus-512.png)\n\n# petgraph\n\nGraph data structure library. Please read the [API documentation here][].\n\nSupports Rust 1.64 and later.\n\n[![Crates.io][crates-badge]][crates-url]\n[![docs.rs][docsrs-badge]][docsrs-url]\n![MSRV][msrv-badge]\n[![Discord chat][discord-badge]][discord-url]\n[![build_status][]](https://github.com/petgraph/petgraph/actions)\n\nCrate feature flags:\n\n-   `graphmap` (default) enable `GraphMap`.\n-   `stable_graph` (default) enable `StableGraph`.\n-   `matrix_graph` (default) enable `MatrixGraph`.\n-   `serde-1` (optional) enable serialization for `Graph, StableGraph, GraphMap`\n    using serde 1.0. Requires Rust version as required by serde.\n-   `rayon` (optional) enable parallel iterators for the underlying data in `GraphMap`. Requires Rust version as required by Rayon.\n-   `dot_parser` (optional) enable parsing graph from [DOT/Graphviz](https://www.graphviz.org/doc/info/lang.html) strings and files.\n\n## Recent Changes\n\nSee [CHANGELOG][] for a list of changes. The minimum supported rust\nversion will only change on major releases.\n\n## Logo\n\nThe mascot is named \"Sir Paul Rustory Graphosaurus\" (close friends call him Paul).\nThe logo has been created by the talented Aren.\n\n## License\n\nDual-licensed to be compatible with the Rust project.\n\nLicensed under the Apache License, Version 2.0\n\u003chttp://www.apache.org/licenses/LICENSE-2.0\u003e or the MIT license\n\u003chttp://opensource.org/licenses/MIT\u003e, at your option. This file may not\nbe copied, modified, or distributed except according to those terms.\n\n[API documentation here]: https://docs.rs/petgraph/\n[build_status]: https://github.com/petgraph/petgraph/workflows/Continuous%20integration/badge.svg?branch=master\n[docsrs-badge]: https://img.shields.io/docsrs/petgraph\n[docsrs-url]: https://docs.rs/petgraph/latest/petgraph/\n[crates-badge]: https://img.shields.io/crates/v/petgraph.svg\n[crates-url]: https://crates.io/crates/petgraph\n[discord-badge]:  https://img.shields.io/discord/1166289348384280616?logo=discord\u0026style=flat\n[discord-url]: https://discord.gg/n2tc79tJ4e\n[msrv-badge]: https://img.shields.io/badge/rustc-1.64+-blue.svg\n[CHANGELOG]: CHANGELOG.md\n","funding_links":[],"categories":["Rust","Libraries","语言资源库"],"sub_categories":["Graph algorithms","rust"],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpetgraph%2Fpetgraph","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fpetgraph%2Fpetgraph","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpetgraph%2Fpetgraph/lists"}