8925d94387
dag: staticcheck
2020-12-02 13:59:19 -05:00
268959f4be
make UpEdges and DownEdges return a copy
...
The public functions for the graph UpEdges and DownEdges is returning
the internal Set from the graph, meaning that callers could
inadvertently corrupt the graph structure by editing the returned Sets.
Make UpEdges and DownEdges return a copy of the set, while retaining the
efficient no-copy behavior for internal callers.
2020-06-11 09:53:09 -04:00
32ae3b5452
make dag.Set a simple map
...
This allows iteration directly over the set, removing the need to
allocate and copy a new slice for every iteration.
2020-02-19 14:46:35 -05:00
b28fc1cd20
dag: method for filtering a set on arbitrary criteria
2017-05-11 11:57:46 -07:00
77c445a838
dag: Set difference
2017-02-03 21:18:33 +01:00
05794199af
dag: use hashcodes to as map key to edge sets
2015-10-27 11:58:34 -07:00
ed2075e384
dag: TransitiveReduction
2015-02-27 19:12:19 -08:00
5c2639bd10
dag: export more things
2015-02-19 12:08:07 -08:00
9dfce9c93a
dag: Remove, RemoveEdge, DownEdges, UpEdges
2015-02-19 12:07:54 -08:00
2a910585a2
dag: new Graph API
2015-02-19 12:07:51 -08:00
James Bardin