What is the distinction between sparse and dense graphs?

后端 未结 5 1638
独厮守ぢ
独厮守ぢ 2020-12-23 02:22

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 a

5条回答
  •  滥情空心
    2020-12-23 02:34

    In mathematics, a dense graph is a graph in which the number of edges is close to the maximal number of edges. The opposite, a graph with only a few edges, is a sparse graph. The distinction between sparse and dense graphs is rather vague, and depends on the context.

提交回复
热议问题