search

tomshanley / d3-sankey-circular

A fork of the d3-sankey library to allow circular links.
MIT License
89 stars 41 forks source link

Improve identifyCircle to handle large datasets #30

Closed antoinerg closed 5 years ago

antoinerg commented 5 years ago

The identifyCircle routine would sometimes get stuck when using large datasets made of thousands of links. By using Johnson's algorithm to find elementary circuits in a directed graph we can improve on this.

tomshanley commented 5 years ago

Thank you - I'll update later on

tomshanley commented 5 years ago

Merged - I'll update npm package shortly

tomshanley commented 5 years ago

updated npm package to 0.30.0