search

advancedresearch / avatar_graph

A library for Avatar Graphs
MIT License
6 stars 2 forks source link

Add `Graph::inductive_contractibility` #38

Closed bvssvni closed 4 years ago

bvssvni commented 4 years ago

See https://github.com/advancedresearch/avatar_graph/issues/37

This check ensures that there are no contractible nodes in the assigned avatar distance, instead of using shortest path.

However, if this check is not symmetric, then I think it should not be added and semi-contractibility should be allowed.

bvssvni commented 4 years ago

It is not symmetric in the Wagner graph.

Closing.