de.up.ling.irtg.algebra.graph

Class SComponent

java.lang.Object

de.up.ling.irtg.algebra.graph.SComponent

public class SComponent
extends Object

A subgraph defined by boundary vertices, and in-boundary edges, such that all its vertices are connected without crossing a boundary vertex.

Author:

groschwitz

Method Summary

Modifier and Type	Method and Description
boolean	equals(Object other) Returns true iff the set of boundary vertices is identical, and the smallest in-boundary edge is equal (the two imply that the components are identical, if they are on the same graph).
Int2ObjectMap<SComponent>	getAllNonSplits(Map<SComponent,SComponent> storedComponents, GraphInfo graphInfo) Provides a map that assigns to each non-cut vertex a version of this BRepComponent where that non-cut vertex became a source.
Int2ObjectMap<Set<SComponent>>	getAllSplits(Map<SComponent,SComponent> storedComponents, GraphInfo graphInfo) Provides a map that assigns to each cut vertex the set of components it cuts this component into.
int	hashCode() Based on the set of boundary vertices and the smallest in-boundary edge.
String	toString()
String	toString(GraphInfo completeGraphInfo) Returns a string representing this component with node and edge names.

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Method Detail

equals

public boolean equals(Object other)

Returns true iff the set of boundary vertices is identical, and the smallest in-boundary edge is equal (the two imply that the components are identical, if they are on the same graph).

Overrides:

equals in class Object

Parameters:

other -

Returns:

hashCode

public int hashCode()

Based on the set of boundary vertices and the smallest in-boundary edge.

Overrides:

hashCode in class Object

Returns:

getAllSplits

public Int2ObjectMap<Set<SComponent>> getAllSplits(Map<SComponent,SComponent> storedComponents,
                                                   GraphInfo graphInfo)

Provides a map that assigns to each cut vertex the set of components it cuts this component into.

Parameters:

storedComponents -

graphInfo -

Returns:

getAllNonSplits

public Int2ObjectMap<SComponent> getAllNonSplits(Map<SComponent,SComponent> storedComponents,
                                                 GraphInfo graphInfo)

Provides a map that assigns to each non-cut vertex a version of this BRepComponent where that non-cut vertex became a source.

Parameters:

storedComponents -

graphInfo -

Returns:

toString

public String toString(GraphInfo completeGraphInfo)

Returns a string representing this component with node and edge names. Use this over the default toString() function for readability.

Parameters:

completeGraphInfo -

Returns:

toString

public String toString()

Overrides:

toString in class Object