Skip to content

Latest commit

 

History

History
13 lines (11 loc) · 423 Bytes

README.md

File metadata and controls

13 lines (11 loc) · 423 Bytes

GraphColoring

Parallel implementation of sparse and dense graph coloring in C

Usage

Number of vertices follows -n

graph -n 100

Explanation

The program creates a graph with random edges connecting the vertices then calculates the sparseness of the created graph to determine whether to use dense matrix or csr matrix.