Fix #73: Refactor graph problem constructors to take graph as input#74

Merged

GiggleLiu merged 9 commits intomainfrom

issue-73-graph-constructor-refactoring

Feb 16, 2026

Commits on Feb 16, 2026

Add plan for #73: Refactor graph problem constructors

GiggleLiu
and
claude
committed
save issue templates
GiggleLiu
committed
refactor: replace MaximumIndependentSet SimpleGraph-only constructors with generic new(graph, weights)

GiggleLiu
and
claude
committed
refactor: replace SimpleGraph-only constructors for MVC, MDS, MaxClique, MaximalIS

GiggleLiu
and
claude
committed
refactor: replace KColoring SimpleGraph-only constructors, rename from_graph -> new

GiggleLiu
and
claude
committed
refactor: replace SimpleGraph-only constructors for MaxCut, MaximumMatching, TravelingSalesman

GiggleLiu
and
claude
committed
refactor: type-based is_weighted via WeightElement::IS_UNIT

GiggleLiu
and
claude
committed
refactor: public helper functions take graph reference instead of raw vertices/edges

GiggleLiu
and
claude
committed
fix: address PR review comments, remove plan file

GiggleLiu
and
claude
committed