Transitive Closure

version 1.1 (592 Bytes) by Wei-Rong Chen
Transitive Closure

223 Downloads

Updated 22 Mar 2015

View License

% This function performs Transitive Closure on the input path matrix 'm',
% which is a directed acyclic graph (DAG),
% using simple matrix multiplication method.
% Example:
% input: m = [ 0 1 0;
% 0 0 1;
% 0 0 0];
% output: m = [ 0 1 1;
% 0 0 1;
% 0 0 0];

Cite As

Wei-Rong Chen (2022). Transitive Closure (https://www.mathworks.com/matlabcentral/fileexchange/50143-transitive-closure), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R12
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags

Community Treasure Hunt

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

Start Hunting!