Abstract Problems arising in many scientific disciplines are often modelled using edge-coloured directed graphs. These can be enormous the number of both vertices and colours. Given such a graph, original problem frequently translates to detection graph’s strongly connected components, which is challenging at this scale. We propose new, symbolic algorithm that computes all monochromatic compone...