higra / Higra

Hierarchical Graph Analysis
Other
98 stars 20 forks source link

Bpt canonical from edge lists #226

Closed PerretB closed 3 years ago

PerretB commented 3 years ago

Constructing the canonical bpt does not require iterators on out/in edges or adjacent vertices and a simple list of edges is sufficient (which is lighter than an instance of UndirectedGraph).

This could be added without breaking backward compatibility and without any extra cost if undirected graphs add views on their edge sources/targets.