search

Kemsekov / GraphSharp

GraphSharp is a tool to study and use knowledge of graph theory in C#!
MIT License
37 stars 5 forks source link

Add FindFeedbackArcSet method #62

Closed Kemsekov closed 5 months ago

Kemsekov commented 5 months ago

Feedback arc set

1. Find sccs

On each scc run 1 iteration of directed ham cycle

On each cycle in each scc find longest edge and remove it

Go to step 1 until no scc is found

Kemsekov commented 5 months ago

Done