GraphToolbox is a project mainly written in C, it's free.
This is a simple toolbox of graphtools, implemented in C.
{ "oriented" = true,
"nodes": {
"id1": {},
"id2": {"color": }
},
"edges":[{"start": "id1",
"stop": "id2",
"capacity": ...
"cost": ...
}, ...]}