I have a directed cyclic graph. Some edges are FIXED and may not be removed. The other edges may be removed to break a cycle.

What is the best way to do remove the cycles in this graph?
The traversal should be as much as a DFS as possible and start at a given node.