Represent directed graph with lists vs matrices - compare sparse/dense space

Analyze the represent directed graph with lists vs matrices - compare sparse/dense space.

Examples
Input: "test_input_1"
Output: "output_1"
Hints

Represent directed graph with lists vs matrices - compare sparse/dense space

Analyze the represent directed graph with lists vs matrices - compare sparse/dense space.