5 Commits

Author	SHA1	Message	Date
James Bardin	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
James Bardin	26a4de803f	remove uses of Set.List ... Since the set can be iterated over directly, we no longer need to copy the values into a new slice.	2020-02-19 14:53:19 -05:00
Mitchell Hashimoto	e86698c50d	dag: fix walk order issue, scc issues	2015-02-19 12:07:55 -08:00
Mitchell Hashimoto	d59ced3c57	dag: Validate for DAGs	2015-02-19 12:07:55 -08:00
Mitchell Hashimoto	b48a0cc3b9	dag: add tarjan to dag	2015-02-19 12:07:52 -08:00