org.dice_research.ldcbench.graph

Interface Graph

All Known Subinterfaces:

GraphBuilder

All Known Implementing Classes:

GrphBasedGraph

public interface Graph

A simple graph interface for the graphs LDC-bench is using. The nodes are represented by IDs. Edges are directed and represented using the nodes IDs of source and target as well as their type ID.

Author:

Michael Röder (michael.roeder@uni-paderborn.de)

Field Summary

Fields

Modifier and Type	Field and Description
static int	INTERNAL_NODE_GRAPH_ID The graph ID of internal nodes.

Method Summary

Modifier and Type	Method and Description
int[]	getEntranceNodes() Returns the IDs of the entrance nodes (i.e., nodes from which all other nodes can be reached).
int	getExternalNodeId(int nodeId) Returns the ID of the node in the external graph if this node is an external node.
int	getGraphId(int nodeId) Returns the ID of the graph the given node is part of.
int	getNumberOfEdges() Returns the number of edges of this graph.
int	getNumberOfNodes() Returns the number of nodes of this graph.
int[]	incomingEdgeSources(int nodeId) Returns an array containing the source node IDs of the edges that have the given node as target.
int[]	incomingEdgeTypes(int nodeId) Returns an array containing the types of the incoming edges of the given node.
int[]	outgoingEdgeTargets(int nodeId) Returns an array containing the target node IDs of the edges that have the given node as source.
int[]	outgoingEdgeTypes(int nodeId) Returns an array containing the types of the outgoing edges of the given node.

Field Detail

INTERNAL_NODE_GRAPH_ID

static final int INTERNAL_NODE_GRAPH_ID

The graph ID of internal nodes.

See Also:

Constant Field Values

Method Detail

outgoingEdgeTargets

int[] outgoingEdgeTargets(int nodeId)

Returns an array containing the target node IDs of the edges that have the given node as source. Note that this method returns the outgoing edges in the order as the outgoingEdgeTypes(int) method.

Parameters:

nodeId - the source node ID of the edges for which the target IDs should be returned

Returns:

the target IDs of the edges

outgoingEdgeTypes

int[] outgoingEdgeTypes(int nodeId)

Returns an array containing the types of the outgoing edges of the given node. Note that this method returns the outgoing edges in the order as the outgoingEdgeTargets(int) method.

Parameters:

nodeId - the source node ID of the edges for which the type IDs should be returned

Returns:

the type IDs of the edges

incomingEdgeSources

int[] incomingEdgeSources(int nodeId)

Returns an array containing the source node IDs of the edges that have the given node as target. Note that this method returns the incoming edges in the order as the incomingEdgeTypes(int) method.

Parameters:

nodeId - the target node ID of the edges for which the source IDs should be returned

Returns:

the source IDs of the edges

incomingEdgeTypes

int[] incomingEdgeTypes(int nodeId)

Returns an array containing the types of the incoming edges of the given node. Note that this method returns the incoming edges in the order as the incomingEdgeSources(int) method.

Parameters:

nodeId - the target node ID of the edges for which the type IDs should be returned

Returns:

the type IDs of the edges

getNumberOfNodes

int getNumberOfNodes()

Returns the number of nodes of this graph.

Returns:

the number of nodes of this graph.

getNumberOfEdges

int getNumberOfEdges()

Returns the number of edges of this graph.

Returns:

the number of edges of this graph.

getEntranceNodes

int[] getEntranceNodes()

Returns the IDs of the entrance nodes (i.e., nodes from which all other nodes can be reached).

Returns:

the IDs of the entrance nodes

getGraphId

int getGraphId(int nodeId)

Returns the ID of the graph the given node is part of. If the given node is an internal node (i.e., the node is part of this graph), the ID equals INTERNAL_NODE_GRAPH_ID=-1. If the given node is an external node, i.e., the node is not part of this graph but there is an edge from one of the internal nodes to this node, the method returns the ID of the external graph.

Parameters:

nodeId - the ID of the node that should be checked.

Returns:

the ID for the internal graph (INTERNAL_NODE_GRAPH_ID=-1) or the ID of the external graph the node belongs to.

getExternalNodeId

int getExternalNodeId(int nodeId)

Returns the ID of the node in the external graph if this node is an external node. If the node is internal, its internal ID (the given id) is returned.

Parameters:

nodeId - the ID of the node that should be checked.

Returns:

the external ID of the node in the other graph.