Max-Plus Algebra >> Max-Plus Algebra > maxplusscg

maxplusscg

Max-plus algebra strongly connected graph

Calling Sequence

[s] = maxplusscg(A)

Parameters

A: : square input matrix
s: : boolean output, that is %T or %F

Description

This function used to check whether graph G(A) is strongly connected. This function returns %T if the graph G(A) is strongly connected and %F if graph G(A) is not strongly connected. The matrix A must be a square matrix.

Examples

A = sprand(5,5,0.3);
k = find(A == 0);

A(k) = -%inf;
A = round(10*A);
A = full(A)
A  =

 -Inf    8.    7.  -Inf  -Inf
   2.    0.  -Inf  -Inf    7.
 -Inf    3.  -Inf    6.  -Inf
 -Inf  -Inf  -Inf    8.  -Inf
 -Inf  -Inf  -Inf  -Inf  -Inf

s = maxplusscg(A)
s  =

  F

Author

Subiono

"Max-Plus Algebra Toolbox", ver. 1.01, April, 2009.