ConnectivityOptimized

com.phasmidsoftware.gryphon.adjunct.ConnectivityOptimized
See theConnectivityOptimized companion class

Companion object for ConnectivityOptimized.

Attributes

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

Members list

Type members

Inherited and Abstract types

type MirroredElemLabels <: Tuple

The names of the product elements.

The names of the product elements.

Attributes

Inherited from:
Mirror
type MirroredLabel <: String

The name of the type.

The name of the type.

Attributes

Inherited from:
Mirror

Value members

Concrete methods

def apply[V](entries: Seq[(V, ParentSize[V])]): ConnectivityOptimized[V]

Creates a new instance of ConnectivityOptimized from a sequence of entries.

Creates a new instance of ConnectivityOptimized from a sequence of entries.

Type parameters

V

the type of elements managed by the disjoint set.

Value parameters

entries

a sequence of key-value pairs where each key is associated with a ParentSize representing the parent reference and size of the component tree for that key.

Attributes

Returns

a new ConnectivityOptimized instance containing the provided entries.

def create[V](vs: V*): ConnectivityOptimized[V]

Creates a new instance of ConnectivityOptimized initialized with the provided elements.

Creates a new instance of ConnectivityOptimized initialized with the provided elements.

Each provided element is mapped to a ParentSize representing it as a singleton root with a size of 1.

Type parameters

V

the type of elements managed by the disjoint set.

Value parameters

vs

a variable argument list of elements to be included in the disjoint set.

Attributes

Returns

a new ConnectivityOptimized instance containing the provided elements.

Creates an empty instance of ConnectivityOptimized with no entries.

Creates an empty instance of ConnectivityOptimized with no entries.

Type parameters

V

the type of elements managed by the disjoint set.

Attributes

Returns

an empty ConnectivityOptimized instance.