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 |
delete(dg, lib) // remove node (lib) from dg |
||
} |
} |
||
} |
} |