Skip to content

Instantly share code, notes, and snippets.

@logicalguess
logicalguess / Dag.scala
Created October 18, 2016 18:29 — forked from xuwei-k/Dag.scala
directed acyclic graph
package scalaz
final case class Dag[A](value: A, dependencies: IList[Dag[A]]){
def toTree(implicit A: Order[A]): DagTree[A] =
DagTree(value, dependencies.map(_.toTree))
}
object Dag {
def single[A](a: A): Dag[A] = Dag(a, INil())