Topological sort: Difference between revisions

Content added Content deleted
m (→‎{{header|Pascal}}: add link to Object Pascal)
m (→‎{{header|Go}}: language change)
Line 590: Line 590:
continue // handle blank lines
continue // handle blank lines
}
}
lib := def[0] // dependant (with an a) library
lib := def[0] // dependant (with an a) library
list := dg[lib] // handle additional dependencies
list := dg[lib] // handle additional dependencies
scan:
scan:
Line 619: Line 619:
if len(deps) == 0 {
if len(deps) == 0 {
zero = append(zero, lib)
zero = append(zero, lib)
dg[lib] = nil, false // remove node (lib) from dg
delete(dg, lib) // remove node (lib) from dg
}
}
}
}