Repository navigation

Attempt to add ExecuteDFS to main (Generic depth first search) - #737

Open

saffronmciver wants to merge 63 commits into

digraphs:mainfrom

saffronmciver:dfs

Open

Attempt to add ExecuteDFS to main (Generic depth first search)#737
saffronmciver wants to merge 63 commits into
digraphs:mainfrom
saffronmciver:dfs

Commits on Mar 2, 2025
- Initial DFS Generic, stack now fixed size
  saffronmciver
  committed
  4c1a7e4
- Merge branch 'dfs' of github.com:saffronmciver/Digraphs into dfs
  saffronmciver
  committed
  30b38c5
- Fix bit array usage
  saffronmciver
  committed
  2703528
- Fix last commit
  saffronmciver
  committed
  b0a1fe7
Commits on Mar 3, 2025
- Add back vertices reachable from
  saffronmciver
  committed
  12f4013
- Fix ExecuteDFS and add back some uses
  saffronmciver
  committed
  5c7e7b4
- Investigate recursive solution to save stack additions
  saffronmciver
  committed
  31cd038
- Before converting to HashMap
  saffronmciver
  committed
  d8be420
Commits on Mar 4, 2025
- Add recursive DFS with HashMaps, fix issue with cross / back edges
  saffronmciver
  committed
  d7c2d3b
- Fix lint errors
  saffronmciver
  committed
  f367047
- Fix wrong result from DigraphLongestDistanceFromVertex and CrossFunc calls
  saffronmciver
  committed
  99955c6
- Fix missed gaplint errors
  saffronmciver
  committed
  bf7eb4f
- Fix compile warnings
  saffronmciver
  committed
  97d981d
- Fix include order
  saffronmciver
  committed
  091a150
- Fix compile warnings (2)
  saffronmciver
  committed
  5febb4f
Commits on Mar 5, 2025
- Add back DominatorTree
  saffronmciver
  committed
  c9c2da4
Commits on Mar 12, 2025
- Change TopologicalSort to use DFS forest flag, and reserving hashmaps to improve performance
  saffronmciver
  committed
  8bdf438
Commits on Mar 18, 2025
- Change IsNotEqualSet to checking IsBound in ExecuteDFS to improve performance of running ExecuteDFS multiple times in a function
  saffronmciver
  committed
  a81fe2f
- Remove file
  saffronmciver
  committed
  6ebbf44
Commits on Mar 25, 2025
- Add visited / backtrack bitarrays to reduce hash lookups. Add revisit config for DigraphLongestDistanceFromVertex
  saffronmciver
  committed
  7e8d627
- Remove reserve for hashmaps
  saffronmciver
  committed
  0ea0274
- List version with bit arrays
  saffronmciver
  committed
  9efd4b3
- List version without bit arrays
  saffronmciver
  committed
  09c9009
Commits on Mar 28, 2025
- Refactor dfs function for tail call optimisation on deeper trees (e.g. ChainDigraph(200000))
  saffronmciver
  committed
  4bb12ef
Commits on Apr 2, 2025
- Add an iterative version for revisiting nodes (DigraphLongestDistanceFromVertex)
  saffronmciver
  committed
  6856b6d
Commits on Apr 9, 2025
Commits on Apr 16, 2025
Commits on Apr 23, 2025
- Add configuration to remove use of record elements (when use_preorder and use_postorder is false, uses a bit array)
  saffronmciver
  committed
  cbdc208
- Change uses of DFS to remove unnecessary record element usage
  saffronmciver
  committed
  7b04099
Commits on Apr 30, 2025
- Add documentation, input checking for DFSFlags, correct error message
  saffronmciver
  committed
  1e16a66
- Fix documentation spelling
  saffronmciver
  committed
  6af3e1b
- Fix valgrind error with record cleanup for forest DFS
  saffronmciver
  committed
  f262e5e
- Correct documentation errors
  saffronmciver
  committed
  a40ca2a
Commits on Jun 7, 2025
- Fix usage of PList for forest_specific flag, add tests for consistency across flags.
  saffronmciver
  committed
  6b49250
- Correct assert of arg number
  saffronmciver
  committed
  689f525
Commits on Jun 8, 2025
Commits on Sep 2, 2025
- Add tests, add additional error handling, add comments, correct ArticulationPoints to use AddSet
  saffronmciver
  committed
  c801686
- Merge branch 'main' into dfs
  saffronmciver
  authored
  559c42e
- Fix merge errors
  saffronmciver
  committed
  b18a60e
Commits on Sep 10, 2025
- Make functions use recursive dfs when possible, correct documentation, move stack overflow test to extreme
  saffronmciver
  committed
  cf1de23
Commits on Feb 3, 2026
- Use calloc and correct articulation points
  saffronmciver
  committed
  378699e
- Merge branch 'main' into dfs
  saffronmciver
  authored
  41a7a02
- Merge branch 'dfs' of github.com:saffronmciver/Digraphs into dfs
  saffronmciver
  committed
  45247ca
- Fix test files to match new format
  saffronmciver
  committed
  547b2f9
- Fix missing global declaration and linting errors
  saffronmciver
  committed
  99a8fd6

Commits

Commits on Mar 2, 2025

Commits on Mar 3, 2025

Commits on Mar 4, 2025

Commits on Mar 5, 2025

Commits on Mar 12, 2025

Commits on Mar 18, 2025

Commits on Mar 25, 2025

Commits on Mar 28, 2025

Commits on Apr 2, 2025

Commits on Apr 9, 2025

Commits on Apr 16, 2025

Commits on Apr 23, 2025

Commits on Apr 30, 2025

Commits on Jun 7, 2025

Commits on Jun 8, 2025

Commits on Sep 2, 2025

Commits on Sep 10, 2025

Commits on Feb 3, 2026