Return all negative cycles starting from specific node

soniakeys / graph

Simple and fast graph library

72 stars 7 forks source link

Return all negative cycles starting from specific node #78

Closed maxgillett closed 6 years ago

maxgillett commented 6 years ago

Is there a simple adjustment to the NegativeCycles algorithm, or a composition of existing functions that can achieve this? I haven't had the time yet to go through the implementation in detail.

soniakeys commented 6 years ago

Added to #3. The suggestion to use code from NegativeCycles seems reasonable. The techniques of Yamada and Kinoshita should apply.