All Downloads are FREE. Search and download functionalities are using the official Maven repository.

commonMain.io.github.alexandrepiveteau.graphs.DirectedGraph.kt Maven / Gradle / Ivy

Go to download

Model directed, undirected, weighted and unweighted graphs and perform computations on them in Kotlin multiplatform.

There is a newer version: 0.6.1
Show newest version
package io.github.alexandrepiveteau.graphs

/** A [DirectedGraph] is a [Graph] where [Vertex]s are linked using [Arc]s. */
public interface DirectedGraph : Graph {

  /** Returns true if the given [arc] is contained in this [DirectedGraph], and false otherwise. */
  public operator fun contains(arc: Arc): Boolean

  /**
   * An object which serves as the companion of [DirectedGraph], and which provides a number of
   * factory methods to create [DirectedGraph]s.
   */
  public companion object
}




© 2015 - 2024 Weber Informatics LLC | Privacy Policy