go - 在 Go 中将 Gonum 用于图形算法

Question

我是一名新的 Go 程序员，几天前刚刚完成了“Go 之旅”教程。我想创建一个 150 x 120 大小的图，然后获取每个节点的所有边缘节点并实现一些图搜索算法，例如 BFS 和 Dijkstra。我找到了一个名为 Gonum 的漂亮图书馆，带有 graph package看起来很有希望使用。

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

我在 Python 中设置它的方法是制作一个零的 numpy 数组来表示图形的大小，然后遍历它以获得每个节点的每个边缘，但我不确定这是最好的方法想想图是如何在 Go 中设置的。

Answer 1

如果您刚开始使用 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
}