Code

Welsh powell coloring#395

Code

Merged

ZigRazor merged 12 commits intoZigRazor:masterZigRazor/CXXGraph:masterfrom badumbatish:welsh_powell_coloringCopy head branch name to clipboardFeb 2, 2024

+33-17

Commits

Commits on Jan 19, 2024

• Wokring on getNodeSet, breaking tests

  badumbatish

  committed
  a96b764

  Copy full SHA for a96b764

Commits on Jan 20, 2024

• Added welshPowellColoring algorithm, breaking 1 test in welshPowerColoringTest.cpp

  badumbatish

  committed
  283e670

  Copy full SHA for 283e670

• Removing assertions and <cassert>

  badumbatish

  committed
  6770647

  Copy full SHA for 6770647

• Transitioned from shared_ptr to node<T>, all tests passed

  badumbatish

  committed
  1981f7d

  Copy full SHA for 1981f7d

• Beautify code and fix comments in code

  badumbatish

  committed
  f18cb1f

  Copy full SHA for f18cb1f

Commits on Jan 23, 2024

• Merge branch 'master' into welsh_powell_coloring

  badumbatish

  committed
  823ef8f

  Copy full SHA for 823ef8f

• Sync from fork

  badumbatish

  committed
  206bc51

  Copy full SHA for 206bc51

Commits on Feb 2, 2024

• Merge branch 'master' into welsh_powell_coloring

  badumbatish

  committed
  f0e7450

  Copy full SHA for f0e7450

• WelshPowellColoring: Bypass map in constructing degree of vertex and go straight through vector

  badumbatish

  committed
  1ef03f2

  Copy full SHA for 1ef03f2

• WelshPowellColoring: Enforce const in for loops

  badumbatish

  committed
  c65d527

  Copy full SHA for c65d527

• Welsh Powell: Move std::vector creation out of loop, opting for std solution instead of for loops

  badumbatish

  committed
  9bb0397

  Copy full SHA for 9bb0397

• Add documentation for welsh powell coloring algo

  badumbatish

  committed
  fa70a6c

  Copy full SHA for fa70a6c