The algorithm is only of theoretical interest, the situation is similar to primality testing. In practice programs such as nauty are good enough.