Code

Add WelshPowell (Graph Colouring)#5034

Code

Merged

vil02 merged 26 commits intoTheAlgorithms:masterTheAlgorithms/Java:masterfrom

straf10:masterstraf10/Java:masterCopy head branch name to clipboard

Feb 12, 2024

Commits

Commits on Jan 31, 2024

• Welsh Powell Algorithm + Test

  straf10

  committed
  e230856

  Copy full SHA for e230856

• Welsh Powell Algorithm+Test second commit to fit pull request

  straf10

  committed
  080904b

  Copy full SHA for 080904b

• Welsh Powell Algorithm+Test second commit to fit pull request

  straf10

  committed
  47b77fd

  Copy full SHA for 47b77fd

• 3rd commit

  straf10

  committed
  60e2d10

  Copy full SHA for 60e2d10

• 4th commit

  straf10

  committed
  5868035

  Copy full SHA for 5868035

• 5th attempt

  straf10

  committed
  30c4cdc

  Copy full SHA for 30c4cdc

• 6th attempt

  straf10

  committed
  6200b82

  Copy full SHA for 6200b82

• 7th attempt

  straf10

  committed
  037fc3a

  Copy full SHA for 037fc3a

• Update src/main/java/com/thealgorithms/datastructures/graphs/Welsh_Powell.java

  Show description for da6d43a
  

  straf10

  and

  vil02

  authored
  da6d43a

  Copy full SHA for da6d43a

• 8th attempt

  straf10

  committed
  7328b1b

  Copy full SHA for 7328b1b

• Merge remote-tracking branch 'origin/master'

  straf10

  committed
  86f4ecd

  Copy full SHA for 86f4ecd

• 9th commit(removed main and changed the test class)

  straf10

  committed
  c1ae53a

  Copy full SHA for c1ae53a

Commits on Feb 1, 2024

• Merge branch 'master' into master

  straf10

  authored
  b3e036f

  Copy full SHA for b3e036f

Commits on Feb 2, 2024

• Update src/main/java/com/thealgorithms/datastructures/graphs/WelshPowell.java

  Show description for a7f3fcd
  

  straf10

  and

  vil02

  authored
  a7f3fcd

  Copy full SHA for a7f3fcd

Commits on Feb 4, 2024

• implemented Hashset, changed name to src,dst to nodeA,B added some methods in order for the test class to work

  straf10

  committed
  f59fb89

  Copy full SHA for f59fb89

• implemented Hashset, changed name to src,dst to nodeA,B added some methods in order for the test class to work

  straf10

  committed
  4039a2f

  Copy full SHA for 4039a2f

• clang format

  straf10

  committed
  68cefa1

  Copy full SHA for 68cefa1

• added 4 new methods to improve the code, test class still unchanged but works. (working on it :) )

  straf10

  committed
  ba19ccb

  Copy full SHA for ba19ccb

Commits on Feb 5, 2024

• implemented the new changes. Test class probably needs more work

  straf10

  committed
  207bb9f

  Copy full SHA for 207bb9f

Commits on Feb 6, 2024

• changed the addEdge method to disallow self loops(nodeA==nodeB), the makeGraph so the listofEdges haw exactly 2 elements, and add a more complex graph in the test class

  straf10

  committed
  01db1c3

  Copy full SHA for 01db1c3

• added all the tests except one

  straf10

  committed
  a5e876f

  Copy full SHA for a5e876f

• preColored test

  straf10

  committed
  c71082a

  Copy full SHA for c71082a

Commits on Feb 9, 2024

• reverted the findColoring

  straf10

  committed
  016b561

  Copy full SHA for 016b561

Commits on Feb 12, 2024

• added more complex test, blank color method

  straf10

  committed
  a55e7eb

  Copy full SHA for a55e7eb

• refactor: use `isBlank`

  vil02

  committed
  90288e7

  Copy full SHA for 90288e7

• Merge branch 'master' into master

  vil02

  authored
  863c4dc

  Copy full SHA for 863c4dc