相关疑难解决方法(0)

我有一个带有Vertex V和Edge 的无向图E.我正在寻找一种算法来识别该图中的所有循环基础.

我认为Tarjans算法是一个好的开始.但我的参考是关于找到所有周期,而不是周期基(根据定义,它是不能通过其他周期的并集构建的周期).

例如,看看下面的图表:

因此,算法会有所帮助.如果有一个现有的实现(最好是在C#中),那就更好了!