3 ms·

What are the needs in time?

• graphcolorer 5y ago
  Can take as long as needed as it only needs to be colored one time. About 10,000 nodes, reasonably dense (about half the nodes will have 1,000+ edges).
  • sabageti 5y ago
    What did you try to color the graph ? CSP ? Classic backtracking ? With how many colors it must be colored ?