This is clearly one of the fastest pure-Python triangle enumeration algorithms available today. When a triangle exists, especially in dense or high-degree graphs—effectively linear or near-linear in practice.

Sign in to view linked content