iota-0.1.0.0

Safe Haskell	Safe-Inferred
Language	GHC2021

Data.Graph.Dense.Prim

Synopsis

primDense :: (Unbox w, Num w, Ord w) => Int -> Int -> Vector w -> Vector Int

Documentation

primDense Source #

Arguments

:: (Unbox w, Num w, Ord w)
=> Int	n
-> Int	root
-> Vector w	adjacent matrix (n x n)
-> Vector Int	parent (parent[root] = -1)

O(V^2)