Hands-On Data Structures and Algorithms with Rust

Upsides

Graph structures are unique and there are rarely other ways of achieving the same outcome. Working in this environment enables you to focus deeply on relationships and think about problems differently. Following are some upsides of using graphs:

• Are amazing in modeling relationships
• Efficient retrieval of dependencies of a specific node
• Simplify complex abstractions
• Enable certain problems to be solved at all

Whether you choose a matrix or list representation is often a subjective choice and, for example, while the matrix provides easy deletes, a list stores edges more efficiently in the first place. It's all a trade-off.