Aegypti is a Python package that solves the Triangle-Free Problem in graph theory—determining whether an undirected graph contains any 3-cycles (triangles). It implements an efficient algorithm with O(n + m + t) for counting/all-triangle detection.

Sign in to view linked content