779ac55e7a8bd8fd31f87c73ede921a2b7bced3e
93%

Ran 09 Jun 2026 11:51PM UTC

Jobs 1

Files 117

Run time 1min

Badge

Embed ▾

Committed 09 Jun 2026 11:49PM UTC coverage: 93.071% (+0.009%) from 93.062%

Build # 779ac55e7a8bd8fd31f87c73ede921a2b7bced3e

Build Type

push

github

Committed by

code-shoily

Commit Message

test(oracle): matching parity tests against NetworkX

Adds 4 oracle properties for matching algorithm parity:
- P-ORAC-MATCH-001: Hopcroft-Karp cardinality on random bipartite graphs
- P-ORAC-MATCH-002: Blossom maximum matching cardinality on general graphs
- P-ORAC-MATCH-003: Hungarian minimum weight on complete bipartite graphs
- P-ORAC-MATCH-004: Hungarian maximum weight on complete bipartite graphs

NetworkX equivalents:
- hopcroft_karp → nx.bipartite.maximum_matching (with nx.bipartite.color
  for partition detection on disconnected graphs)
- blossom_maximum_matching → nx.matching.max_weight_matching
  with maxcardinality=True
- minimum_weight_full_matching → nx.bipartite.minimum_weight_full_matching
  with weight negation for max optimization

Coverage Stats

10544 of 11329 relevant lines covered (93.07%)

21442.03 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	779ac55e7a8bd8fd31f87c73ede921a2b7bced3e.1	09 Jun 2026 11:51PM UTC	117	93.07	GitHub Action Run

code-shoily / yog_ex / 779ac55e7a8bd8fd31f87c73ede921a2b7bced3e
93%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 779ac55e7a8bd8fd31f87c73ede921a2b7bced3e

code-shoily / yog_ex / 779ac55e7a8bd8fd31f87c73ede921a2b7bced3e 93%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 779ac55e7a8bd8fd31f87c73ede921a2b7bced3e

code-shoily / yog_ex / 779ac55e7a8bd8fd31f87c73ede921a2b7bced3e
93%

README BADGES
x