HF RL Explorer

Feature Request: igraph is triangle free function

Feature Request: igraph is triangle free function: a task in LegoFlow-SWE (Harbor dataset). We need a new public function igraph is triangle free that efficiently checks whether an igraph graph contains any triangles (3-cycles). This function should complement igraph count triangles and other…

The task

We need a new public function `igraph_is_triangle_free` that efficiently checks whether an igraph graph contains any triangles (3-cycles). This function should complement `igraph_count_triangles` and other triangle-related functions.

Part of Lego-X/LegoFlow-SWE.