# DAG

Directed Acyclic Graph (DAG) implementation in Elixir

As opposed to Erlang's [`:digraph`](digraph] module, this library
implements a DAG in a basic Elixir `%DAG{}` struct, containing
vertices and edges.

`:digraph` is great for large graphs, and for when you need *cyclic*
directed graphs; however the more simple acyclic graphs can be managed
more efficiently in a struct. Especially when they are not too
big. Note that this library is not optimized for performance in any
way.

[digraph]: http://erlang.org/doc/man/digraph.html


## Installation

If [available in Hex](https://hex.pm/docs/publish), the package can be installed
by adding `dag` to your list of dependencies in `mix.exs`:

```elixir
def deps do
  [
    {:dag, "~> 0.1.0"}
  ]
end
```

Documentation can be generated with [ExDoc](https://github.com/elixir-lang/ex_doc)
and published on [HexDocs](https://hexdocs.pm). Once published, the docs can
be found at [https://hexdocs.pm/dag](https://hexdocs.pm/dag).