dongzi1959
dongzi1959
2019-01-19 15:09

在Go中使用Gonum进行图算法

已采纳

I am a new Go programmer, just finished the "A tour of Go" tutorial a couple days ago. I want to create a graph of a 150 x 120 size and then get all the edge nodes for each node and implement some graph search algorithms such as BFS and Dijkstra. I found a great looking library called Gonum with a graph package that looks promising to use.

My problem is that it is a lot of information and I don't know where to get started. I was hoping there would be a tutorial of some sorts to get me started in the right direction, but I haven't had any luck finding one.

The way I set this up in Python was making a numpy arrays of zero's to represent the size of the graph and then iterate through it to get each edge for each node, but I am not sure that this is the best way to think about how graphs are set up in Go.

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

  • douhai9043 douhai9043 2年前

    If you're just starting with Go I would recommend sticking with the standard library for a bit and not adding more to your learning curve. Try to implement a simple graph data structure with some basic algorithms - it's very easy, and will let you practice with the language. Later on when you need more performance/features, you can look around for libraries (gonum or others). For example, a simple graph can be represented with:

    // 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
    }
    
    点赞 评论 复制链接分享