mst

removeedge.go

func (g *Graph) RemoveEdge(n1, n2 string) {
	rmEdge(g, n1, n2)
	rmEdge(g, n2, n1)
}

func rmEdge(g *Graph, m, n string) {
	edges := g.Edges[m]
	r := -1
	for i, edge := range edges {
		if edge.node.name == n {
			r = i
		}
	}
	if r > -1 {
		edges[r] = edges[len(edges)-1]
		g.Edges[m] = edges[:len(edges)-1]
	}
}