Data Structures for Storing Graphs: An Overview of Existing Ones and Two 'Almost New' Structures
Hello everyone. In this note, I decided to list the main data structures used for storing graphs in computer science, as well as discuss a couple of other structures that have somehow 'crystallized' for me. So, let's get started. But not from the very beginning — I think it's important to understand what a graph is and what types there are (directed, undirected, weighted, unweighted, with multiple edges […]
