### 13 releases

0.0.13 | May 15, 2023 |
---|---|

0.0.12 | May 14, 2023 |

#**624** in Algorithms

**166** downloads per month

Used in **3** crates

**MPL-2.0**license

67KB

1K
SLoC

## Design

graph-types divides the graph into adjacency storage engine and entry storage engine.

### Adjacency Storage Engine

The core property of a graph is nodes and edges.

There are many different ways to represent a graph.

Such as adjacency matrix, adjacency list, adjacency set, etc.

The most common one is adjacency list.

### Entry Storage Engine

Other properties of the graph are stored in the entry storage engine.

For example weights, labels, colors, etc.

Each of the entry can be stored in different data structures.

For example, weights can be stored in a vector, labels can be stored in a hash map, some complex structures can even be stored in disk or a database.

#### Dependencies

~0–530KB

~12K SLoC