Skip to content

Refactor: Move advanced graph algorithm demos to the demos module (PR 2)#868

Merged
darshan2456 merged 3 commits into
darshan2456:mainfrom
Akshatshukla-25:feature/demos-relocation
Jul 17, 2026
Merged

Refactor: Move advanced graph algorithm demos to the demos module (PR 2)#868
darshan2456 merged 3 commits into
darshan2456:mainfrom
Akshatshukla-25:feature/demos-relocation

Conversation

@Akshatshukla-25

Copy link
Copy Markdown
Contributor

Description

This PR relocates the interactive advanced graph algorithm demo functions from src/advanced_graph_algorithms into the newly created demos/advanced_graph_algorithms directory.

This keeps the core visualizers and algorithm logic inside src/ while organizing the user-facing demo logic within the demos module.

Resolves

Relocated Demo Files

  • demos/advanced_graph_algorithms/scc_demo.c
  • demos/advanced_graph_algorithms/max_flow_demo.c
  • demos/advanced_graph_algorithms/bipartite_matching_demo.c
  • demos/advanced_graph_algorithms/eulerian_path_demo.c
  • demos/advanced_graph_algorithms/advanced_graph_algorithms_demo.c

Core Changes

  • Exposes visualizer functions (visualize_tarjan, visualize_kosaraju, visualize_ford_fulkerson, visualize_edmonds_karp, visualize_dinic) in advanced_graph_algorithms.h and removed static definitions in the source files.
  • Updates CMakeLists.txt and Makefile to compile the new demos/advanced_graph_algorithms directory.

Verification & Testing

  • Successfully compiled using make.
  • Ran unit tests with make test and confirmed all existing tests pass without issues.

@Akshatshukla-25
Akshatshukla-25 force-pushed the feature/demos-relocation branch from 16ed6f6 to 01c2d37 Compare July 16, 2026 17:55
@darshan2456
darshan2456 merged commit 6ee5f00 into darshan2456:main Jul 17, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Refactor: Decouple consolidated Advanced Graph Algorithm demos into standalone interactive routines

2 participants