1 points | by vegafrank 3 hours ago ago
1 comments
The latest stable release (version 0.1.7) of Aegypti offers a significant breakthrough. It can efficiently identify all triangles in a graph and determine if the graph is triangle-free, all within an impressive O(n + m) time complexity.
You can easily install Aegypti using pip: https://pypi.org/project/aegypti/
The latest stable release (version 0.1.7) of Aegypti offers a significant breakthrough. It can efficiently identify all triangles in a graph and determine if the graph is triangle-free, all within an impressive O(n + m) time complexity.
You can easily install Aegypti using pip: https://pypi.org/project/aegypti/