josh/ichigo
1
0
Fork 0
Code Issues Pull requests Projects Releases 1 Packages Wiki Activity Actions

go back to delete in removeVertex

Browse source
This commit is contained in:
Josh Deprez 2021-09-24 12:27:34 +10:00
parent 0d5fc2520c
commit 1a26a2e516
1 changed files with 3 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

5
engine/drawdag.go
View file

@ -350,10 +350,10 @@ func (d dag) addVertex(v Drawer) {
// removeVertex removes all in and out edges associated with v in O(degree(v)). // removeVertex removes all in and out 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 {
d.removeEdge(u, v) delete(d[u].out, v)
} }
for w := range d[v].out { for w := range d[v].out {
d.removeEdge(v, w) delete(d[w].in, v)
} }
delete(d, v) delete(d, v)
} }
@ -367,6 +367,7 @@ func (d dag) addEdge(u, v Drawer) {
} }
// removeEdge removes the edge (u -> v) in O(1). // removeEdge removes the edge (u -> v) in O(1).
//lint:ignore U1000 this exists for symmetry with addEdge
func (d dag) removeEdge(u, v Drawer) { func (d dag) removeEdge(u, v Drawer) {
delete(d[v].in, u) delete(d[v].in, u)
delete(d[u].out, v) delete(d[u].out, v)