Repository navigation

[Critical] Make graph semantics explicit: simple vs multi graph types - #1194

Merged

GiggleLiu merged 12 commits into

mainfrom

fix/simple-graph-invariant

Oct 29, 2026

Merged

[Critical] Make graph semantics explicit: simple vs multi graph types#1194
GiggleLiu merged 12 commits into
mainfrom
fix/simple-graph-invariant

Commits on Oct 12, 2026
- Enforce the simple graph invariant across construction paths
  
  isPANN
  and
  claude
  committed
  394f3df
- Clarify graph domains in problem definitions
  
  isPANN
  and
  claude
  committed
  2b79637
- Separate simple directed graphs from multi graph types
  
  isPANN
  and
  claude
  committed
  c0aa2ab
- Rename directed graph types to SimpleDigraph and MultiDigraph
  
  isPANN
  and
  claude
  committed
  7f43ccc
- Cover mixed multigraph workflows and remove obsolete simple-graph branches
  
  isPANN
  and
  claude
  committed
  c4ff092
- Simplify graph construction and reuse borrowed arc iteration
  
  isPANN
  and
  claude
  committed
  6faa7ec
- Fix and verify the simple-graph TSP ILP reduction
  
  isPANN
  and
  claude
  committed
  6936e4c
- Reuse parameter fixtures and speed up exhaustive TSP checks
  
  isPANN
  and
  claude
  committed
  a749414
- Bound slow test fixtures and verify optimization certificates
  
  isPANN
  and
  claude
  committed
  6ce204f
- Return construction errors from graph create paths
  
  isPANN
  and
  claude
  committed
  06677c9
- Simplify graph verification fixtures and test helpers
  
  isPANN
  and
  claude
  committed
  878b10d
Commits on Oct 29, 2026
- Merge main comment cleanup into graph semantics PR
  GiggleLiu
  committed
  7126de6