Longest Cycle in DG

Can anyone please help me to find longest cyclic path in a Directed graph
where vertices(V>500) and edges(E>12000)