在 Go 中使用 Gonum 进行图算法

积累知识，胜过积蓄金银！毕竟在Golang开发的过程中，会遇到各种各样的问题，往往都是一些细节知识点还没有掌握好而导致的，因此基础知识点的积累是很重要的。下面本文《在 Go 中使用 Gonum 进行图算法》，就带大家讲解一下知识点，若是你对本文感兴趣，或者是想搞懂其中某个知识点，就请你继续往下看吧~

我是一名新的 Go 程序员，几天前刚刚完成了“Go 之旅”教程。我想创建一个 150 x 120 大小的图，然后获取每个节点的所有边缘节点并实现一些图搜索算法，例如 BFS 和 Dijkstra。我发现了一个名为 Gonum 的漂亮库，其中包含一个看起来很有用的图形包。

我的问题是信息量很大，我不知道从哪里开始。我希望能有某种教程可以帮助我朝着正确的方向开始，但我还没有找到一个。

我在Python中设置的方法是制作一个由零组成的numpy数组来表示图的大小，然后迭代它以获取每个节点的每条边，但我不确定这是最好的方法考虑一下 Go 中的图表是如何设置的。

解决方案

如果您刚刚开始使用 go，我建议您坚持使用标准库一段时间，而不是在您的学习曲线上添加更多内容。尝试使用一些基本算法实现一个简单的图形数据结构 - 这非常简单，并且可以让您练习该语言。稍后，当您需要更多性能/功能时，您可以四处寻找库（gonum 或其他）。例如，一个简单的图表可以表示为：

// node is a node in the graph; it has a (unique) id and a sequence of
// edges to other nodes.
type node struct {
    id    int64
    edges []int64
}

// graph contains a set of nodes, uniquely identified by numeric ids.
type graph struct {
    nodes map[int64]node
}

偶然发现这个问题，寻找用 gonum/graph 计算边的提示。除了深入研究 api 文档之外，我没有找到大量资源。

我想我找到了计算单个节点边缘的正确方法..也许吧！

for _, node := range graph.nodesof(g.nodes()) {
    tonodes := g.from(node.id()) // returns graph.nodes
    nodearray := graph.nodesof( tonodes ) // returns []graph.node
    edgecount := len(nodearray)
    // - or -
    edgecount := len(graph.nodesof( g.from(node.id()) ))
    // do work with edge count
}

给定一个已知节点以及您可以从那里到达的所有节点，您可以计算（例如：len(graph.nodesof(g.from(node.id()))) 边的数量！ p>

要计算所有边：

totalEdges := len(graph.EdgesOf(g.Edges()))

理论要掌握，实操不能落！以上关于《在 Go 中使用 Gonum 进行图算法》的详细介绍，大家都掌握了吧！如果想要继续提升自己的能力，那么就来关注golang学习网公众号吧！