Get all topological sorting arangements

Versione 1.1.0.0 (3,55 KB) da Jan Motl
Generates all topological sorting arangements
0.0
(0)
104 download
Aggiornato 24 apr 2016

Visualizza la licenza

For a binary adjacency matrix M, which represents a directed graph, ALLTOPOSORT(M) returns a matrix with all plausible topological sorting arrangements.
The function is an implementation of an algorithm from "An algorithm to generate all topological sorting arrangements" by Y. L. Varol and D. Rotem.

Cita come

Jan Motl (2024). Get all topological sorting arangements (https://www.mathworks.com/matlabcentral/fileexchange/56421-get-all-topological-sorting-arangements), MATLAB Central File Exchange. Recuperato .

Compatibilità della release di MATLAB
Creato con R2015a
Compatibile con qualsiasi release
Compatibilità della piattaforma
Windows macOS Linux
Categorie
Scopri di più su Directed Graphs in Help Center e MATLAB Answers
Tag Aggiungi tag

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

alltoposort/

Versione Pubblicato Note della release
1.1.0.0

Also permits binary adjacency matrices
1.0.0.0