Map构建有向图

Map构建有向图

var graph = make(map[string]map[string]bool)

func addEdge(from, to string) {
    edges := graph[from]
    if edges == nil {
        edges = make(map[string]bool)
        graph[from] = edges
    }
    edges[to] = true
}

func hasEdge(from, to string) bool {
    return graph[from][to]
}
posted @ 2025-08-18 16:39  dwhere  阅读(7)  评论(0)    收藏  举报