Transitive Reduction

Version 1.1 (926 octets) par Wei-Rong Chen

Suivre

0.0

(0)

158 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 (2024). Transitive Reduction (https://www.mathworks.com/matlabcentral/fileexchange/50144-transitive-reduction), MATLAB Central File Exchange. Récupéré le juillet 28, 2024.