• Home
• io.7mind.izumi
• fundamentals-collections_sjs1_2.12
• 1.2.15
• source code
• DG.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.DG.scala Maven / Gradle / Ivy

package izumi.fundamentals.graphs

import GraphProperty._
import GraphImpl._
import izumi.fundamentals.graphs.struct.IncidenceMatrix

/**
  * @param successors Dependees as values, dependencies as keys (e.g. `before -> Set(after)`
  * @param predecessors Dependencies as values, dependees as keys (e.g. `after -> Set(before)`)
  */
final case class DG[N, M] private[izumi] (
  successors: IncidenceMatrix[N],
  predecessors: IncidenceMatrix[N],
  meta: GraphMeta[N, M],
) extends AbstractGraph[N, M]
  with DirectedGraph[N, M]
  with DirectedGraphSucc[N, M]
  with DirectedGraphPred[N, M]

object DG extends GraphSyntax[DG] {

  def fromSucc[N, M](successors: IncidenceMatrix[N], meta: GraphMeta[N, M]): DG[N, M] = {
    fromPred(successors.transposed, meta)
  }

  def fromPred[N, M](predecessors: IncidenceMatrix[N], meta: GraphMeta[N, M]): DG[N, M] = {
    unsafeFactory(predecessors, meta)
  }

  override protected def unsafeFactory[N, M](predecessors: IncidenceMatrix[N], meta: GraphMeta[N, M]): DG[N, M] = {
    new DG(predecessors.transposed, predecessors, meta.only(predecessors.links.keySet))
  }

}