code-shoily / yog_ex / 93325142e83cd02c13a65bb6cd98f5b6e1007ab9

93%

Build Type

push

github

Committed by code-shoily

Commit Message

fix(property/clique): exclude self from Bron-Kerbosch neighbors

Self-loop edges caused Model.neighbor_ids/2 to include the node itself
as its own neighbor, leading Bron-Kerbosch to incorrectly form
2-cliques from single self-loop nodes. NetworkX correctly rejects
these, so we now filter self from the adjacency map.

Also adds properties oracle parity tests (5 properties):
- is_bipartite, is_eulerian, is_tree, is_forest, is_dag
- clique_number parity via max_weight_clique / find_cliques

Coverage Stats

1 of 1 new or added line in 1 file covered. (100.0%)

2 existing lines in 1 file now uncovered.

10543 of 11329 relevant lines covered (93.06%)

21411.71 hits per line