Add graph edit distance solver - #37

Open

jhandwe wants to merge 48 commits into

JuliaGraphs:mainfrom

Lab-CA-SS26:graph_edit_distance

Commits on Jul 6, 2026

Add variable structs for three types of formulations
Jabbermuggel
committed
c4e71b8
Add function to create model variables
Jabbermuggel
committed
375584d
Add node and edge map constraint functions
Jabbermuggel
committed
bd86e20
Add topology constraints
Jabbermuggel
committed
856b61e
fixup! Add variable structs for three types of formulations
Jabbermuggel
committed
81134b1
Add objective functions
Jabbermuggel
committed
bb7a42e
Add model constructing functions
Jabbermuggel
committed
1d8a45c
Add missing imports and the Graph typehints
Jabbermuggel
committed
fd39fe0
Remove model returns from mutating construct functions
Jabbermuggel
committed
079366a
Rework construct functions to use type system instead of different names
Jabbermuggel
committed
6dc705e
Add common dispatch point
Jabbermuggel
committed
0cfab0b
Remove typehints to account for empty edgesets
Jabbermuggel
committed
fe5de9d
Fix code for the case where one graph has no edges
Jabbermuggel
committed
a34d1bf
Fix objective for the case where at least one graph has no nodes
Jabbermuggel
committed
66f4dcb
Add export for main function and Formulation symbols
Jabbermuggel
committed
42994c0
Add unit tests for edit distance code
Jabbermuggel
committed
5a5cb16
Remove unnecessary imports
Jabbermuggel
committed
74353be
Add VariableRef back in
Jabbermuggel
committed
1ef64fb
Add function that constructs the model in-place
Jabbermuggel
committed
5c29188
Improve existing comments
Jabbermuggel
committed
7d959f8
Add docstring for edit_distance functions
Jabbermuggel
committed
39309b9
Add docstring to construct_formulation!
Jabbermuggel
committed
f812412
Add docstring to Formulation types
Jabbermuggel
committed
1d32cd8
Add docstring to the variable structs
Jabbermuggel
committed
e6b031e
Add docstring to variable creation functions
Jabbermuggel
committed
adff0e0
Add docstring to cost functions
Jabbermuggel
committed
67848c0
Add docstring to objective generating functions
Jabbermuggel
committed
817fcdc
Add docstring to node and edge map functions
Jabbermuggel
committed
37556f2
Add docstring to topology constraint functions
Jabbermuggel
committed
de9f0bb
Add mathematical description and paper reference in algorithms.md
Jabbermuggel
committed
bd202e7
Improve formatting in unit tests
Jabbermuggel
committed
9e52ce4
Fix spaces in parentheses
Jabbermuggel
committed
7483f5f
Fix method definition length
Jabbermuggel
committed
ce9855e
Fix indentation in JuMP macros
Jabbermuggel
committed
6dc67d9
Add minor formatting fixes
Jabbermuggel
committed
ff6b3b2
Add nothing return value on all functions that only modify the input
Jabbermuggel
committed
8322eb7
Fix issues with documentation
Jabbermuggel
committed
7604fca

Commits on Jul 7, 2026

Add return of both solution value and mapping to edit_distance function
Jabbermuggel
committed
fd827ef
Remove dead leftover code
Jabbermuggel
committed
2c96fb6
Add unit tests for uncovered code
Jabbermuggel
committed
1dc547d
Replace GenericModel with Model in function argument typing
Jabbermuggel
committed
2413b34
Remove redundant check for graph directedness
Jabbermuggel
committed
e229c06

Commits on Jul 8, 2026

Upgrade JuMP dependency for SparseVariable index slicing
Jabbermuggel
committed
c7adef0

Commits on Jul 12, 2026

Merge branch 'main' into graph_edit_distance
Jabbermuggel
committed
5d20f27

Commits on Jul 20, 2026

Fix rounding problem for larger graphs
Jabbermuggel
committed
3de0ecb

Commits on Sep 3, 2026

Change mapping output to not silently round
Jabbermuggel
committed
8927354
Add unit test for the node matching output
Jabbermuggel
committed
6bba219
Replace option removed by JET.jl v0.12
Jabbermuggel
committed
bebd3b4