How adjacency lists and adjacency matrices represent graphs, with tradeoffs and SQL examples for storing a DAG inside a relational database.