Topology

Precomputed topological order (in two formats: CSV and bitstream) and generation numbers (as a plain array). The swh_graph_topology crate is needed to read the topological order bitstream, but is significantly faster than CSV and allows some parallel processing.

Dataset size: Unknown
Export date: 2025-10-08
Derived of: Full compressed graph [2025-10-08]
S3 URL: s3://softwareheritage/derived_datasets/2025-10-08/topology/
Deprecated: False

Download the dataset

For Amazon S3 links, you'll need to install either awscli or swh.datasets.

aws s3 cp --recursive --no-sign-request s3://softwareheritage/derived_datasets/2025-10-08/topology/ 2025-10-08-topology

Referencing the dataset

If you use this dataset for research purposes, please acknowledge Software Heritage as recommended in the publications page, which means doing the next two things:

Add a footnote on the title page of your paper, formatted as: “This work was made possible by Software Heritage, the universal source code archive: https://www.softwareheritage.org”
Cite the following papers:
- Jean-François Abramatic, Roberto Di Cosmo, and Stefano Zacchiroli. Building the universal archive of source code. Commun. ACM, 61(10):29–31, 2018. URL: https://doi.org/10.1145/3183558, doi:10.1145/3183558. (BibTeX)
- Roberto Di Cosmo and Stefano Zacchiroli. Software heritage: why and how to preserve software source code. In Shoichiro Hara, Shigeo Sugimoto, and Makoto Goto, editors, Proceedings of the 14th International Conference on Digital Preservation, iPRES 2017, Kyoto, Japan, September 25-29, 2017. 2017. URL: https://hdl.handle.net/11353/10.931064. (BibTeX)