Implement CFL single-path path-finding and extraction algorithm - #8

Open

b08lsoai wants to merge 33 commits into

SparseLinearAlgebra:stablefrom

b08lsoai:b08lsoai/single_path

Commits on Dec 24, 2025

feat: initial commit
b08lsoai
committed
9c6a947

Commits on Dec 25, 2025

test: add tests for the path extraction algorithm
b08lsoai
committed
91070a5
test: add tests for the single path search algorithm
b08lsoai
committed
3b65b2b

Commits on Dec 27, 2025

ref: make set_path_index callback type-safe
b08lsoai
committed
23a6ca5
fix: fix output matrix corruption
b08lsoai
committed
bac1db5
ref: reduce code nesting
b08lsoai
committed
b24bde1
fix: add path freeing on errors
b08lsoai
committed
8cecb2c
ref: reduce code nesting
b08lsoai
committed
2e10ed5
test: add extract_single_path tests
b08lsoai
committed
7cc849a

Commits on Jan 25, 2026

ref: require pre-initialization of matrices
b08lsoai
committed
ed1d853
test: update tests
b08lsoai
committed
2fbdcb6
fix: correct the msg recording
b08lsoai
committed
48964e2

Commits on Jan 26, 2026

docs: add comments to LAGraphX.h
b08lsoai
committed
0db907c

Commits on Feb 3, 2026

ref: introduce CFPQ_core algorithm
b08lsoai
committed
6c134b7

Commits on Feb 21, 2026

feat: change API LAGraph_CFL_extract_single_path
b08lsoai
committed
85b9cf8
style: format code
b08lsoai
committed
44df6a4

Commits on Mar 4, 2026

ref: improve naming across CFL modules
b08lsoai
committed
d63d9b4

Commits on Mar 6, 2026

docs: fix comments in path extraction
b08lsoai
committed
4262b85
docs: add header for LAGraph_CFL_extract_single_path
b08lsoai
committed
7a91d36

Commits on Mar 7, 2026

ref: add input validation macros for CFL algorithms
b08lsoai
committed
e663a0f

Commits on Mar 8, 2026

test: update tests for new API
b08lsoai
committed
be094e8
fix: free allocated memory when no paths found
b08lsoai
committed
d4e2cec
docs: fix the header
b08lsoai
committed
7db3c27
docs: add header for LAGraph_CFL_single_pats
b08lsoai
committed
4d71c96
ref: extract rule classification into helper
b08lsoai
committed
3092b0c
ref: replace malloc with callock
b08lsoai
committed
91e01af
ref: convert LG_CFL_CHECK_BASE_INPUTS macro to fun
b08lsoai
committed
67dc5d6
ref: relocate ADD_TO_MSG macro to LAGraphX.h
b08lsoai
committed
9bfefc9
ref: make ADD_TO_MSG macro parameters explicit
b08lsoai
committed
40e6cd0
docs: improve docs for base input check functions
b08lsoai
committed
3a536cd

Commits on Mar 13, 2026

feat: return type from LAGraph_CFL_single_path
b08lsoai
committed
082d20b

Commits on Mar 14, 2026

docs: improve error message
b08lsoai
committed
9b3cfb2
build: add conditional compilation
b08lsoai
committed
3296ecd