This commit is contained in:
Josh Deprez 2021-09-24 12:28:11 +10:00
parent 1a26a2e516
commit 05d002f3df

View file

@ -347,7 +347,7 @@ func (d dag) addVertex(v Drawer) {
} }
} }
// removeVertex removes all in and out edges associated with v in O(degree(v)). // removeVertex removes v, and all edges associated with v, in O(degree(v)).
func (d dag) removeVertex(v Drawer) { func (d dag) removeVertex(v Drawer) {
for u := range d[v].in { for u := range d[v].in {
delete(d[u].out, v) delete(d[u].out, v)