Smith Set - Algorithms

Algorithms

The Smith set can be calculated with the Floyd–Warshall algorithm in time Θ(n3). It can also be calculated using a version of Kosaraju's algorithm in time Θ(n2).

Read more about this topic:  Smith Set