Are there any implementations of a graph crossing algorithm?
A slow brute-force implementation of the graph crossing number
was added to Sage in


Sage Trac ticket 24216: Add crossing number of a graph


which was closed 2018-01-05, and merged in Sage 8.2.beta3.