Get all topological sorting arangements

バージョン 1.1.0.0 (3.55 KB) 作成者: Jan Motl
Generates all topological sorting arangements
0.0
(0)
ダウンロード: 104
更新 2016/4/24

ライセンスの表示

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.

引用

Jan Motl (2025). Get all topological sorting arangements (https://www.mathworks.com/matlabcentral/fileexchange/56421-get-all-topological-sorting-arangements), MATLAB Central File Exchange. に取得済み.

MATLAB リリースの互換性
作成: R2015a
すべてのリリースと互換性あり
プラットフォームの互換性
Windows macOS Linux
カテゴリ
Help Center および MATLAB Answers で Directed Graphs についてさらに検索
タグ タグを追加

Community Treasure Hunt

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

Start Hunting!

alltoposort/

バージョン 公開済み リリース ノート
1.1.0.0

Also permits binary adjacency matrices
1.0.0.0