scalation
API
Generated with
scalation/scalation/scalation.database/scalation.database.graph_pm/ShortestPath

ShortestPath

scalation.database.graph_pm.ShortestPath
See theShortestPath companion class
object ShortestPath

The ShortestPath companion object provides factory methods for the ShortestPath class.

Attributes

Companion
class
Graph
Supertypes
class Object
trait Matchable
class Any
Self type

Members list

Value members

Concrete methods

def apply(g: Graph, s: Int): ShortestPath

Create an ShortestPath object from a digraph. First convert the graph's adjacency set representation to an adjacency matrix with elabel edge cost.

Create an ShortestPath object from a digraph. First convert the graph's adjacency set representation to an adjacency matrix with elabel edge cost.

Value parameters

g

the digraph to use

s

the source vertex for the digraph

Attributes

Generated with