title: What is the distinction between sparse and dense graphs?
body: <p>I read it is ideal to represent sparse graphs by adjacency lists and dense graphs by an adjacency matrix. But I would like to understand the main difference between sparse and dense graphs. </p>