DFT visitor callback order bugs

Encapsule-Annex / jsgraph

Deprecated: Use the @encapsule/arccore package that includes the graph library

https://encapsule.io/docs/ARCcore/graph

MIT License

42 stars 5 forks source link

DFT visitor callback order bugs #47

Closed ChrisRus closed 8 years ago

ChrisRus commented 8 years ago

treeEdge should not fire before discoverVertex for the edge's target vertex
finishEdge callback is not implemented

Noticed some inconsistencies while writing a new DTF-derived visitor algorithm for JBUS vs. my recollection of how the BGL implementation works. Go through this carefully and review.

ChrisRus commented 8 years ago

Fixed in 741a72a359eb2eea1761a940af02ceea33a1ffea

ChrisRus commented 8 years ago

Good for 0.6.x release.