Algorithm Designex07e3_coloring
Graph Coloring
7e990bf1-19d4-4204-b1af-ec088c279ffb.cppC++
1// Loading code...Selected Submission
60 / 100
0.002s
1460 KB
GraphGreedy
Time Comp.
O(N * E)
Space Comp.
O(N)
Readability
6/10
"The code implements a graph coloring algorithm, attempting to assign colors to nodes such that no adjacent nodes share the same color. It uses a greedy approach to find a valid coloring, iterating through available colors for each node."
History
| Attempt | Points | Time ↓ |
|---|---|---|
| Try #6 | 60 | 4/19/2025 |
| Try #5 | 60 | 4/19/2025 |
| Try #4 | 50 | 4/19/2025 |
| Try #3 | 50 | 4/19/2025 |
| Try #2 | 0 | 4/19/2025 |
| Try #1 | 20 | 4/19/2025 |