The disadvantage of adjacency matrices are that they model both the existence and lack of a relationship, which makes them dense data structures requiring more space than adjacency lists.
- Chapter 7. Utilizing data structures and algorithms at scale
- from Hadoop in Practice, Second Edition
- Publisher: Manning Publications
- Released: September 2014
Share this highlighthttp://www.safaribooksonline.com/a/hadoop-in-practice/60617/