• Home
• io.7mind.izumi
• fundamentals-collections_sjs1_2.12
• 1.2.15
• source code
• GraphSyntax.scala

×

Project download

Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $

You can buy this project and download/modify it how often you want.

izumi.fundamentals.graphs.GraphSyntax.scala Maven / Gradle / Ivy

package izumi.fundamentals.graphs

import izumi.fundamentals.graphs.GraphImpl.DirectedGraphPred
import izumi.fundamentals.graphs.struct.IncidenceMatrix
import izumi.fundamentals.graphs.tools.gc.GC
import izumi.fundamentals.graphs.tools.gc.GC.GCInput

trait GraphSyntax[G[n, m] <: AbstractGraph[n, m]] {

  protected def unsafeFactory[N, M](predecessors: IncidenceMatrix[N], meta: GraphMeta[N, M]): G[N, M]

  implicit class DGExt[N, M](g: AbstractGraph[N, M] & DirectedGraphPred[N, M]) {
    def gc(roots: Set[N], weak: Set[WeakEdge[N]]): Either[Nothing, G[N, M]] = {
      for {
        collected <- new GC.GCTracer[N].collect(GCInput(g.predecessors, roots, weak))
      } yield {
        unsafeFactory(collected.predecessorMatrix, g.meta.without(collected.removed))
      }
    }

    def without(nodes: Set[N]): G[N, M] = {
      val preds = g.predecessors.without(nodes)
      unsafeFactory(preds, g.meta.without(nodes))
    }
  }

}