# Graph Types

In addition to providing `SimpleGraph`

and `SimpleDiGraph`

implementations, LightGraphs also serves as a framework for other graph types. Currently, there are several alternative graph types, each with its own package:

- SimpleWeightedGraphs provides a structure for (un)directed graphs with the ability to specify weights on edges.
- MetaGraphs provides a structure (un)directed graphs that supports user-defined properties on the graph, vertices, and edges.
- StaticGraphs supports very large graph structures in a space- and time-efficient manner, but as the name implies, does not allow modification of the graph once created.

### Which Graph Type Should I Use?

These are general guidelines to help you select the proper graph type.

- In general, prefer the native
`SimpleGraphs`

/`SimpleDiGraphs`

structures in LightGraphs.jl. - If you need edge weights and don't require large numbers of graph modifications, use SimpleWeightedGraphs.
- If you need labeling of vertices or edges, use MetaGraphs.
- If you work with very large graphs (billons to tens of billions of edges) and don't need mutability, use StaticGraphs.