minicp.util

Interface GraphUtil.Graph

Enclosing class:

GraphUtil

public static interface GraphUtil.Graph

Directed graph API

Method Summary

Modifier and Type	Method and Description
Iterable<Integer>	in(int id) Returns the incoming node indexes in the specified node
int	n() Returns the number of nodes in this graph.
Iterable<Integer>	out(int id) Returns the outgoing node indexes from the specified node

Method Detail

n

int n()

Returns the number of nodes in this graph.

Returns:

the number of nodes in this graph. Nodes are identified from 0 to n()-1.

in

Iterable<Integer> in(int id)

Returns the incoming node indexes in the specified node

Parameters:

id - the identifier of the specified node

Returns:

the identifiers of the nodes pointing to the specified node

out

Iterable<Integer> out(int id)

Returns the outgoing node indexes from the specified node

Parameters:

id - the identifier of the specified node

Returns:

the identifiers of the nodes originating from the specified node