Whilst a graph and a concept map might be similar in many respects, do you think they have different purposes? Is a graph more dynamic than a concept map? I have been puzzling over these questions myself.
And just to say, that Matthias creates graphs using a tool he created himself – Thought Condensr – http://condensr.de/ I don’t know enough about cmap to compare them. Maybe you do?