# Spanning trees

_Graphs.jl_ contains a few algorithms to compute [minimum spanning trees](https://en.wikipedia.org/wiki/Minimum_spanning_tree).

## Index

```@index
Pages = ["spanningtrees.md"]
```

## Full docs

```@autodocs
Modules = [Graphs]
Pages = [
    "spanningtrees/boruvka.jl",
    "spanningtrees/kruskal.jl",
    "spanningtrees/prim.jl",
    "planarity.jl",
    "spanningtrees/planar_maximally_filtered_graph.jl",
]

```
