Package cz.metacentrum.perun.utils.graphs

Class Graph

java.lang.Object

cz.metacentrum.perun.utils.graphs.Graph

public class Graph
extends Object

Author:

Vojtech Sassmann invalid input: '<'vojtech.sassmann@gmail.com>

Constructor Summary

Constructors

Constructor	Description
Graph()

Method Summary

Modifier and Type	Method	Description
void	addNode(Node node)
void	addNodes(Set<Node> nodes)
void	createEdge(Node source, Node target, GraphEdge.Type type)
boolean	equals(Object o)
Set<Node>	getComponentNodes(Node node)	Find nodes that belong to component for given node.
Map<Node,Set<GraphEdge>>	getEdges()
Map<Node,Node>	getNodes()
int	hashCode()
void	removeEdge(GraphEdge edge)
void	removeNode(Node node)
void	removeNodes(Set<Node> nodes)

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Graph

public Graph()

Method Details

addNode

public void addNode(Node node)

addNodes

public void addNodes(Set<Node> nodes)

createEdge

public void createEdge(Node source,
 Node target,
 GraphEdge.Type type)

equals

public boolean equals(Object o)

Overrides:

equals in class Object

getComponentNodes

public Set<Node> getComponentNodes(Node node)

Find nodes that belong to component for given node.

Parameters:

node - node

Returns:

Set of nodes that belong to the same component as given Node.

getEdges

public Map<Node,Set<GraphEdge>> getEdges()

getNodes

public Map<Node,Node> getNodes()

hashCode

public int hashCode()

Overrides:

hashCode in class Object

removeEdge

public void removeEdge(GraphEdge edge)

removeNode

public void removeNode(Node node)

removeNodes

public void removeNodes(Set<Node> nodes)