c - 关于定义 : Rewriting Algorithm from Go Code to C

Question

目前正在将加权 DAG 转换为用 Go 语言编写并进行拓扑排序的 C 代码。实际上我错过了代码的一部分，即示例下面的函数。我不知道“访问”声明是什么。它是另一个函数中的函数声明吗？如果您使用 C 语法进行解释，那就太好了。

func (g *graph) topoSort() []int {
    result := make([]int, g.size())
    marks := make([]bool, g.size())
    resultIndex := g.size() - 1

    var visit func(int)
    visit = func(u int) {
        for _, item := range g.adjList[u] {
            if !marks[item.vertex] {
                visit(item.vertex)
            }
        }

        marks[u] = true
        result[resultIndex] = u
        resultIndex--
    }

    for u := range g.adjList {
        if !marks[u] {
            visit(u)
        }
    }

    return result
}

Answer 1

是的，它是一个局部函数定义，它closes over marks，不值得直接翻译。如果您还更改它以将 marks 作为参数，则可以将其转换为普通的静态函数。