graphana.util

Class LegacyDegreeList<VertexType>

java.lang.Object

graphana.util.LegacyDegreeList<VertexType>

Type Parameters:

VertexType - the type of the vertices of the input graph.

public class LegacyDegreeList<VertexType>
extends java.lang.Object

Sorts the vertices of an input graph by degrees and holds them in a list. The class can keep consistency when deleting vertices.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	LegacyDegreeList.Index

Field Summary

Fields

Modifier and Type	Field and Description
java.util.ArrayList<java.util.ArrayList<VertexType>>	lists

Constructor Summary

Constructors

Constructor and Description
LegacyDegreeList(GraphLibrary<VertexType,?> graph, boolean autoRefreshMaxDegree, boolean autoRefreshMinDegree, boolean markDeletedEdges) Creates a new instance with the given graph and configuration

Method Summary

Modifier and Type	Method and Description
void	addVertex(VertexType vt)
boolean	deleted(VertexType vertex) Tells whether or not, the given vertex is considered as deleted.
void	deleteDegree(int degree) Deletes vertices with the given degree until there is no vertex with that degree anymore.
void	deleteVertex(VertexType vt)
void	demoteNode(VertexType vt)
void	dropDegrees(int degree) Clears the list of vertices with the given degree.
int	getCurrentDegree(VertexType vertex) Returns the degree of the vertex by reading its status.
java.util.ArrayList<VertexType>	getDegreeList(int index) Returns the list of vertices that have the given degree.
java.lang.Iterable<VertexType>	getDegreeVertices(int degree) Returns all vertices which have the given degree.
int	getMaxDegree() Returns the maximum degree of the graph.
int	getMinDegree() Returns the minimum degree of the graph.
int	getVertexCount() Returns the number of vertices.
boolean	hasDegree(int degree) Tells whether or not there is at least one vertex with the given degree.
boolean	isEmpty() Tells whether or not, there is at least one vertex.
VertexType	peek(int degree) Gets the first vertex with the given degree in the list
VertexType	poll(int degree) Returns one arbitrary vertex with the given degree if such vertex exists.
VertexType	pollMaxDegree() Returns a vertex with the maximum degree.
VertexType	pollMinDegree() Returns a vertex with the minimum degree.
void	refreshMaxDegree() Refreshes the maximum degree.
void	refreshMinDegree() Refreshes the minum degree
void	remove(VertexType vertex) Removes the given vertex from the degree list.
void	remove2(VertexType vertex) Removes the given vertex from the degree list.
void	sort() Initializes the list
void	sort(Progress progress) Initializes the list
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

lists

public java.util.ArrayList<java.util.ArrayList<VertexType>> lists

Constructor Detail

LegacyDegreeList

public LegacyDegreeList(GraphLibrary<VertexType,?> graph,
                        boolean autoRefreshMaxDegree,
                        boolean autoRefreshMinDegree,
                        boolean markDeletedEdges)

Creates a new instance with the given graph and configuration

Parameters:

graph - the graph

autoRefreshMaxDegree - if true, the maximum degree is refreshed automatically after each operation on this instance

autoRefreshMinDegree - if true, the minimum degree is refreshed automatically after each operation on this instance

markDeletedEdges - if true, a delete operation on this instance will mark the respective vertices and edges in the graph as deleted

Method Detail

sort

public void sort(Progress progress)

Initializes the list

Parameters:

progress - a progress callback which will be updated according to the percentage of the list creation

sort

public void sort()

Initializes the list

getMaxDegree

public int getMaxDegree()

Returns the maximum degree of the graph.

Returns:

the maximum degree of the graph.

getMinDegree

public int getMinDegree()

Returns the minimum degree of the graph.

Returns:

the minimum degree of the graph.

getDegreeList

public java.util.ArrayList<VertexType> getDegreeList(int index)

Returns the list of vertices that have the given degree.

Parameters:

index - the degree.

Returns:

the list of vertices that have the given degree.

hasDegree

public boolean hasDegree(int degree)

Tells whether or not there is at least one vertex with the given degree.

Parameters:

degree - the degree to check.

Returns:

true, iff there is at least one vertex with the given degree.

addVertex

public void addVertex(VertexType vt)

refreshMaxDegree

public void refreshMaxDegree()

Refreshes the maximum degree.

refreshMinDegree

public void refreshMinDegree()

Refreshes the minum degree

demoteNode

public final void demoteNode(VertexType vt)

deleteVertex

public final void deleteVertex(VertexType vt)

peek

public final VertexType peek(int degree)

Gets the first vertex with the given degree in the list

poll

public final VertexType poll(int degree)

Returns one arbitrary vertex with the given degree if such vertex exists. The returned vertex and its edges are marked as deleted in the graph and the list is updated.

Parameters:

degree - the degree of the vertex to return.

Returns:

a vertex which has the given degree.

getDegreeVertices

public java.lang.Iterable<VertexType> getDegreeVertices(int degree)

Returns all vertices which have the given degree.

Parameters:

degree - the degree of the vertices to return.

Returns:

a list of vertices which have the given degree.

pollMaxDegree

public VertexType pollMaxDegree()

Returns a vertex with the maximum degree. The returned vertex and its edges are marked as deleted in the graph and the list is updated.

Returns:

a vertex with the maximum degree.

pollMinDegree

public VertexType pollMinDegree()

Returns a vertex with the minimum degree. The returned vertex and its edges are marked as deleted in the graph and the list is updated.

Returns:

a vertex with the minimum degree

remove

public final void remove(VertexType vertex)

Removes the given vertex from the degree list. Furthermore, the vertex is marked as deleted in the graph.

Parameters:

vertex - the vertex to remove.

remove2

public final void remove2(VertexType vertex)

Removes the given vertex from the degree list. Furthermore, the vertex is marked as deleted in the graph.

Parameters:

vertex - the vertex to remove.

deleteDegree

public final void deleteDegree(int degree)

Deletes vertices with the given degree until there is no vertex with that degree anymore. The vertices are only marked as deleted.

Parameters:

degree - the degree of the vertices to delete.

getCurrentDegree

public final int getCurrentDegree(VertexType vertex)

Returns the degree of the vertex by reading its status. The status is assumed to be of type Index

getVertexCount

public int getVertexCount()

Returns the number of vertices.

Returns:

the number of vertices.

isEmpty

public boolean isEmpty()

Tells whether or not, there is at least one vertex.

Returns:

true, iff the vertex count is non-zero.

deleted

public boolean deleted(VertexType vertex)

Tells whether or not, the given vertex is considered as deleted.

Parameters:

vertex - the vertex to check

Returns:

true, if and only if, the vertex is marked as deleted or otherwise considered deleted within this data structure

dropDegrees

public void dropDegrees(int degree)

Clears the list of vertices with the given degree. The vertices are not actually deleted, but they are no longer accessed by this data structure

Parameters:

degree - the degree to drop

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object