TopoSort: Add the option to run based on a BFS instead of DFS (925d3343) · Commits · Antoine Lambert / swh-graph · GitLab

Skip to content

GitLab

Explore

Sign in
Register

Primary navigation

Project

S

swh-graph
- Activity
- Members
- Labels
- Issues
- Issue boards
- Milestones
- Wiki
- Environments
- Terraform modules
- Incidents

Snippets Groups Projects

925d3343

Commit 925d3343 authored 2 years ago by vlorentz

Downloads
- Patches
- Plain Diff

TopoSort: Add the option to run based on a BFS instead of DFS

parent cd45442e

No related branches found

Tags v6.3.1

No related merge requests found

Changes 3

Hide whitespace changes

Inline Side-by-side

Showing

java/src/main/java/org/softwareheritage/graph/utils/TopoSort.java 61 additions, 16 deletions

.../main/java/org/softwareheritage/graph/utils/TopoSort.java
swh/graph/luigi/misc_datasets.py 3 additions, 2 deletions

swh/graph/luigi/misc_datasets.py
swh/graph/tests/test_toposort.py 7 additions, 3 deletions

swh/graph/tests/test_toposort.py

with 71 additions and 21 deletions

Loading

0% Loading or .

You are about to add 0 people to the discussion. Proceed with caution.

Finish editing this message first!

Please register or sign in to comment