Transitive Reduction

Version 1.1 (926 octets) par Wei-Rong Chen
Transitive Reduction
0.0
(0)
160 téléchargements
Mise à jour 22 mars 2015

Afficher la licence

% 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];

Citation pour cette source

Wei-Rong Chen (2026). Transitive Reduction (https://fr.mathworks.com/matlabcentral/fileexchange/50144-transitive-reduction), MATLAB Central File Exchange. Extrait(e) le .

Compatibilité avec les versions de MATLAB
Créé avec R13
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Catégories
En savoir plus sur Construction dans Help Center et MATLAB Answers
Tags Ajouter des tags
Remerciements

A inspiré : three phase five level reduced switches

Version Publié le Notes de version
1.1

updated
1.0.0.0