https://github.com/eliahkagan/tsort

topological sort, like the *nix utility
https://github.com/eliahkagan/tsort

Last synced: about 24 hours ago
JSON representation

topological sort, like the *nix utility

• Host: GitHub
• URL: https://github.com/eliahkagan/tsort
• Owner: EliahKagan
• License: 0bsd
• Created: 2023-01-04T20:20:35.000Z (almost 2 years ago)
• Default Branch: main
• Last Pushed: 2024-11-01T17:40:19.000Z (5 days ago)
• Last Synced: 2024-11-01T18:28:24.972Z (5 days ago)
• Language: Python
• Size: 128 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        


# tsort - topological sort, like the *nix utility

This Python script is similar [the `tsort` command on Unix-like

systems](https://pubs.opengroup.org/onlinepubs/9699919799/utilities/tsort.html).

It does that job and is used in a similar way, but it does not aim for

POSIX-compliance and it is not suitable as a replacement for a system `tsort`

command.

## License

The contents of this repository are licensed under

[0BSD](https://spdx.org/licenses/0BSD.html). See **[`LICENSE`](LICENSE)**.

## Implementation details and purpose

The script file, `tsort.py`, does not actually *implement* topological sort.

Instead, it uses

[`graphlib.TopologicalSorter`](https://docs.python.org/3/library/graphlib.html#graphlib.TopologicalSorter)

from the Python standard library. Although this program can be useful to run,

my main goal is to demonstrate `graphlib` usage.