Repository navigation

Add complete AbstractGraph API and LEMON algorithm dispatch - #25

Draft

AJ0070 wants to merge 12 commits into

JuliaGraphs:mainfrom

Commits on Sep 9, 2026
- Add the LEMONGraph and LEMONDiGraph wrapper types and the LEMON conversions
  AJ0070
  committed
  66c66dc
- Implement the read-only AbstractGraph API and convert back to Graphs.jl
  AJ0070
  committed
  66d2559
- Complete the AbstractGraph interface with the mutation component
  AJ0070
  committed
  308318f
- Check both wrappers with GraphsInterfaceChecker
  AJ0070
  committed
  73f3fa7
- Dispatch maximum weight perfect matching through LEMONAlgorithm
  AJ0070
  committed
  076b637
- Dispatch dijkstra_shortest_paths to LEMON
  AJ0070
  committed
  8b4d073
- Add the GraphsMatching extension for minimum_weight_perfect_matching
  AJ0070
  committed
  bda9dce
- Add the GraphsOptim extension with LEMON shortest_path
  AJ0070
  committed
  7945c27
- Implement GraphsOptim min_cost_flow and min_cost_assignment on LEMON
  AJ0070
  committed
  221340f
- Benchmark conversions, the AbstractGraph API and Dijkstra
  AJ0070
  committed
  9312ea4
- Document the graph types, the algorithm dispatches, and how to add more
  AJ0070
  committed
  66ad561
- Note the new release in the changelog
  AJ0070
  committed
  f7ed04a