我正在嘗試使用 DFS 通過檢查圖中每個節(jié)點的循環(huán)來檢查循環(huán)圖。我想為每個節(jié)點運行一個 goroutine，并在檢測到第一個循環(huán)或沒有循環(huán)時終止。在檢測到第一個周期時終止似乎很好，但我無法將其與不再有節(jié)點的情況混合使用。下面是一個似乎有效的實現(xiàn)，但對我來說看起來很糟糕，我一直在尋找更好的實現(xiàn)。我基本上使用緩沖通道并在每次我沒有得到一個循環(huán)時遞增一個計數(shù)器，并在計數(shù)器達到底層圖形的大小時終止。使用計數(shù)器來確定我們何時完成對我來說似乎不合時宜?；蛘?，更確切地說，很高興知道在 Go 中是否有更慣用的方法來執(zhí)行此操作。func (c *cycleDet) hasCycle() bool {    adj := c.b // adjacency list representation of the unerlying graph    hasCycles := make(chan bool, len(adj))    for node := range adj {        go func(no nodeID, co chan<- bool) {            visited := make(map[nodeID]struct{})            // c.nodeHasCycle will use a recursive implementation of DFS to            // find out if the node no leads to a cycle.            if c.nodeHasCycle(no, visited) {                co <- true                return            }            co <- false        }(node, hasCycles)    }    var i int    for {        select {        case v := <-hasCycles:            if v {                fmt.Println("got cycle")                return true            }            if i == len(c.b) {                return false            }            i++        }    }}我還遇到了另一個推薦使用“觀察者”goroutine 的 SO 帖子（盡管我找不到 SO 帖子）。我不確定那會是什么樣子，但想象一下它會WaitGroup像這樣與 s 混合：func (c *cycleDet) hasCycle() bool {    hasCycle := make(chan bool)    done := make(chan struct{})    var wg sync.WaitGroup    adj := c.b // adjacency list representation of the unerlying graph    for node := range adj {        go func(no nodeID, co chan<- bool) {            // Use wg to synchronize termination of read-only goroutines.            wg.Add(1)            defer wg.Done()            visited := make(map[nodeID]struct{})            // c.nodeHasCycle will use a recursive implementation of DFS to            // find out if the node no leads to a cycle.            if c.nodeHasCycle(no, visited) {                co <- true                return            }        }(node, hasCycle)    }然而，這種方法讓我擔心，因為我需要睡覺讓觀察者只在第一個WaitGroup計數(shù)器遞增后才開始等待，這似乎比第一個解決方案脆弱得多。