% 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];
Citar como
Wei-Rong Chen (2024). Transitive Reduction (https://www.mathworks.com/matlabcentral/fileexchange/50144-transitive-reduction), MATLAB Central File Exchange. Recuperado .
Compatibilidad con la versión de MATLAB
Compatibilidad con las plataformas
Windows macOS LinuxCategorías
Etiquetas
Agradecimientos
Inspiración para: 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!Descubra Live Editor
Cree scripts con código, salida y texto formateado en un documento ejecutable.
Versión | Publicado | Notas de la versión | |
---|---|---|---|
1.1 | updated |
|
|
1.0.0.0 |