Transitive Closure

Version 1.1 (592 Bytes) by Wei-Rong Chen
Transitive Closure
5.0
(1)
232 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 (2026). Transitive Closure (https://uk.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
Categories
Find more on Construction in Help Center and MATLAB Answers
Tags Add Tags

Version Published Release Notes
1.1

-
1.0.0.0