traversals
Version:
Small module for graph traversals, supporting DFS and BFS with niceties added for pre- and post-order, including their reverses.
82 lines (65 loc) • 5.28 kB
Markdown
<!-- START doctoc generated TOC please keep comment here to allow auto update -->
<!-- DON'T EDIT THIS SECTION, INSTEAD RE-RUN doctoc TO UPDATE -->
### Changelog
- [v1.0.15](#v1015)
- [v1.0.14](#v1014)
- [v1.0.11](#v1011)
- [v1.0.9](#v109)
- [v1.0.8](#v108)
- [v1.0.7](#v107)
- [v1.0.6](#v106)
- [v1.0.5](#v105)
- [v1.0.4](#v104)
- [v1.0.3](#v103)
- [v1.0.2](#v102)
- [v1.0.1](#v101)
<!-- END doctoc generated TOC please keep comment here to allow auto update -->
All notable changes to this project will be documented in this file.
Generated by [`auto-changelog`](https://github.com/CookPete/auto-changelog).
#### [v1.0.15](https://github.com/julianjensen/traversals/compare/v1.0.14...v1.0.15)
> 16 December 2017
- Messed up my versioning and getting conflicts on the tags. This version only updates the version number. [`a91221c`](https://github.com/julianjensen/traversals/commit/a91221c4820cfe774460c0cfed39f6c8eb37dbef)
#### [v1.0.14](https://github.com/julianjensen/traversals/compare/v1.0.11...v1.0.14)
> 16 December 2017
- Messed up the links in the docs and other minor doc issues. I'm not a writer (of prose). [`896d61b`](https://github.com/julianjensen/traversals/commit/896d61bfd9d6c0fa958aaab6ac2f75ee5d0d581e)
- Fixed docs and added examples for everything. [`88b4ab0`](https://github.com/julianjensen/traversals/commit/88b4ab06fdb8e07bbcc6c996a73a700530de74fe)
#### [v1.0.11](https://github.com/julianjensen/traversals/compare/v1.0.9...v1.0.11)
> 16 December 2017
- Fixed the docs to reflect the new flat option and some fancy CHANGELOG stuff [`dac4c32`](https://github.com/julianjensen/traversals/commit/dac4c322462d567a3bf1792d773ffe577426654b)
- Added a proper CHANGELOG update utility [`bb6bdbb`](https://github.com/julianjensen/traversals/commit/bb6bdbb150fe957e5c1bb7caf905d28efe388b61)
#### [v1.0.9](https://github.com/julianjensen/traversals/compare/v1.0.8...v1.0.9)
> 15 December 2017
- Added a flat DFS function to match the flat option for the dominators module. [`ccaf670`](https://github.com/julianjensen/traversals/commit/ccaf670bb2e9bceb9d8cb6f1b220436baa1f9795)
- for the road [`9d4fa9b`](https://github.com/julianjensen/traversals/commit/9d4fa9bdd89b3970fa247ae5377291d6450bf897)
#### [v1.0.8](https://github.com/julianjensen/traversals/compare/v1.0.7...v1.0.8)
> 12 December 2017
- Added root exclusions to callbacks since it's a common requirement [`ab92296`](https://github.com/julianjensen/traversals/commit/ab922963d4b24a4446299f011265ac9ff37dcaae)
#### [v1.0.7](https://github.com/julianjensen/traversals/compare/v1.0.6...v1.0.7)
> 12 December 2017
- Needed a visitor check for start node when there is no exit node [`947cb54`](https://github.com/julianjensen/traversals/commit/947cb5431379c4b40a29110a1863ab4ad6ed36c4)
#### [v1.0.6](https://github.com/julianjensen/traversals/compare/v1.0.5...v1.0.6)
> 12 December 2017
- Added some fast abortable traversals and better docs [`b805ba4`](https://github.com/julianjensen/traversals/commit/b805ba416992d39c43d0a6ae9a46fc897eec58c5)
#### [v1.0.5](https://github.com/julianjensen/traversals/compare/v1.0.4...v1.0.5)
> 11 December 2017
- Added some helpful parameters to the callbacks [`a8cfe87`](https://github.com/julianjensen/traversals/commit/a8cfe87c48b527c8be74609a2e3f5a20f05206ee)
#### [v1.0.4](https://github.com/julianjensen/traversals/compare/v1.0.3...v1.0.4)
> 11 December 2017
- Trying to make work like a normal module [`7889003`](https://github.com/julianjensen/traversals/commit/7889003f1dd74e03e15ccac04557b9959badef86)
#### [v1.0.3](https://github.com/julianjensen/traversals/compare/v1.0.2...v1.0.3)
> 11 December 2017
- Doesn't install correctly [`97ceafd`](https://github.com/julianjensen/traversals/commit/97ceafd821f99ca1e0e492f9a5644536f0abbe06)
#### [v1.0.2](https://github.com/julianjensen/traversals/compare/v1.0.1...v1.0.2)
> 10 December 2017
- Added better documentation [`587e96e`](https://github.com/julianjensen/traversals/commit/587e96e0ef1b02d1460b7a67c6dee83fdd51cb38)
#### v1.0.1
> 10 December 2017
- Updated dev deps [`8924100`](https://github.com/julianjensen/traversals/commit/89241002874e5da2f45b62bd0996bedc2fdbb109)
- Added some badges, 'cause... badges. [`76fe3a0`](https://github.com/julianjensen/traversals/commit/76fe3a022a78ddc8116e1a3a4d9380e1f422c4de)
- coveralls should be working now [`62412c0`](https://github.com/julianjensen/traversals/commit/62412c0b6ec537354befa4ddfe6b2212191dae25)
- Support for graphs that are not strongly connected. [`756b478`](https://github.com/julianjensen/traversals/commit/756b4780cb6b3610c983c3f7e140d78bd5d80075)
- All units tests done, 100% coverage [`c32e4cf`](https://github.com/julianjensen/traversals/commit/c32e4cf5e31936d2119e8776e8053dd10b836be1)
- More unit tests, removed node 4 engine support [`fb0549f`](https://github.com/julianjensen/traversals/commit/fb0549fecaa90b49b5639c480fa4b727304d7dd0)
- More unit tests [`455c8a7`](https://github.com/julianjensen/traversals/commit/455c8a7a2815b5738a2fe67346cd6f28f11cdffe)
- Adding unit tests [`275b377`](https://github.com/julianjensen/traversals/commit/275b377e02e841752ec0c90f33899c217a2eed68)
- First commit [`d24af2f`](https://github.com/julianjensen/traversals/commit/d24af2f5907b81a9712a26c2dcc4f0862cc1a3ed)