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

package izumi.fundamentals.graphs

import izumi.fundamentals.graphs.struct.IncidenceMatrix

sealed trait GraphImpl[N, +M] { this: AbstractGraph[N, M] => }

object GraphImpl {

  trait DirectedGraphSucc[N, +M] extends GraphImpl[N, M] { this: AbstractGraph[N, M] =>
    def successors: IncidenceMatrix[N]
    def noSuccessors: Set[N] = successors.links.filter(_._2.isEmpty).keys.toSet
  }

  trait DirectedGraphPred[N, +M] extends GraphImpl[N, M] { this: AbstractGraph[N, M] =>
    def predecessors: IncidenceMatrix[N]
    def noPredcessors: Set[N] = predecessors.links.filter(_._2.isEmpty).keys.toSet
  }

}