Transitive Reduction

バージョン 1.1 (926 Bytes) 作成者: Wei-Rong Chen
Transitive Reduction
0.0
(0)
ダウンロード: 158
更新 2015/3/22

ライセンスの表示

% This function performs 'Transitive Reduction' on the input path matrix 'm', which is a directed acyclic graph (DAG),
% and returns the reduced 'redec_m', using Hsu (1975)'s algorithm
% See Harry Hsu. "An algorithm for finding a minimal equivalent graph of a digraph.", Journal of the ACM, 22(1):11-16, January 1975.
% Example:
% input: m = [ 0 1 1;
% 0 0 1;
% 0 0 0];
% output: reduc_m = [ 0 1 0;
% 0 0 1;
% 0 0 0];

引用

Wei-Rong Chen (2024). Transitive Reduction (https://www.mathworks.com/matlabcentral/fileexchange/50144-transitive-reduction), MATLAB Central File Exchange. 取得済み .

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

ヒントを与えたファイル: three phase five level reduced switches

Community Treasure Hunt

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

Start Hunting!

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

updated
1.0.0.0