grammarscope.jung2.EdgeIndexFunctionImpl< V extends HasIndex, E > Class Template Reference

Inheritance diagram for grammarscope.jung2.EdgeIndexFunctionImpl< V extends HasIndex, E >:

Collaboration diagram for grammarscope.jung2.EdgeIndexFunctionImpl< V extends HasIndex, E >:

Classes
class	Pair

Public Member Functions
	EdgeIndexFunctionImpl ()
int	getIndex (final Graph< V, E > graph, final E edge)
void	reset (final Graph< V, E > g, final E edge)
void	reset ()

Protected Attributes
Map< E, Integer >	edgeIndices

Package Functions
void	init (final Graph< V, E > graph)
final Comparator< E >	makeEdgeIndexComparator ()

Private Member Functions
Pair< Integer, Map< E, Integer > >	allocate (final Graph< V, E > graph)
int	allocateHeight (final E edge0, final Graph< V, E > graph, final Map< E, Integer > edge2HeightMap)
Pair< V, V >	getEnds (final E edge, final Graph< V, E > graph)
boolean	overlap (final E edge1, final E edge2, final Graph< V, E > graph)
boolean	join (final E edge1, final E edge2, final Graph< V, E > graph)
int	compareTo (final V v1, final V v2)

Detailed Description

Edge index (height) function. First indexes vertices following vertex-ordering as defined by vertex comparator. Then allocates heights.

Parameters

<V>	vertex type
<E>	edge type

Author

Bernard Bou

Constructor & Destructor Documentation

EdgeIndexFunctionImpl()

grammarscope.jung2.EdgeIndexFunctionImpl< V extends HasIndex, E >.EdgeIndexFunctionImpl

(

)

Constructor

Member Function Documentation

allocate()

Pair<Integer, Map<E, Integer> > grammarscope.jung2.EdgeIndexFunctionImpl< V extends HasIndex, E >.allocate ( final Graph< V, E >  graph )

private

Layout edge heights

Parameters

graph

graph

Returns

(max height slot, edge 2 height slot map)

allocateHeight()

int grammarscope.jung2.EdgeIndexFunctionImpl< V extends HasIndex, E >.allocateHeight ( final E  edge0, final Graph< V, E >  graph, final Map< E, Integer >  edge2HeightMap  )

private

Allocate height slot (0-based)

Parameters

edge0	target edge to find height for
graph	graph
edge2HeightMap	edge to height map

Returns

allocated height slot

compareTo()

int grammarscope.jung2.EdgeIndexFunctionImpl< V extends HasIndex, E >.compareTo ( final V  v1, final V  v2  )

private

Compare vertex indices

Parameters

v1	vertex1
v2	vertex2

Returns

comparison of vertex indices

getEnds()

Pair<V, V> grammarscope.jung2.EdgeIndexFunctionImpl< V extends HasIndex, E >.getEnds ( final E  edge, final Graph< V, E >  graph  )

private

Get edge ends (lowest first, as if undirected)

Parameters

edge	edge
graph	graph

Returns

ordered pair of ends

getIndex()

int grammarscope.jung2.EdgeIndexFunctionImpl< V extends HasIndex, E >.getIndex	(	final Graph< V, E >	graph,
		final E	edge
	)

init()

void grammarscope.jung2.EdgeIndexFunctionImpl< V extends HasIndex, E >.init ( final Graph< V, E >  graph )

package

Initialize

Parameters

graph

graph

join()

boolean grammarscope.jung2.EdgeIndexFunctionImpl< V extends HasIndex, E >.join ( final E  edge1, final E  edge2, final Graph< V, E >  graph  )

private

Whether first edge joins second (its target is the second's source or target)

Parameters

edge1	edge 1
edge2	edge 2
graph	graph

Returns

true if first edge reaches second

makeEdgeIndexComparator()

final Comparator<E> grammarscope.jung2.EdgeIndexFunctionImpl< V extends HasIndex, E >.makeEdgeIndexComparator ( )

package

Get edge index comparator

Returns

comparator

overlap()

boolean grammarscope.jung2.EdgeIndexFunctionImpl< V extends HasIndex, E >.overlap ( final E  edge1, final E  edge2, final Graph< V, E >  graph  )

private

Whether edges overlap

Parameters

edge1	edge
edge2	edge
graph	graph

Returns

true if edges overlap

reset() [1/2]

void grammarscope.jung2.EdgeIndexFunctionImpl< V extends HasIndex, E >.reset

(

)

reset() [2/2]

void grammarscope.jung2.EdgeIndexFunctionImpl< V extends HasIndex, E >.reset	(	final Graph< V, E >	g,
		final E	edge
	)

Member Data Documentation

edgeIndices

Map<E, Integer> grammarscope.jung2.EdgeIndexFunctionImpl< V extends HasIndex, E >.edgeIndices

protected

Allocation table

---

The documentation for this class was generated from the following file:

• grammarscope/jung2/src/main/java/grammarscope/jung2/EdgeIndexFunctionImpl.java