graph.util

Class Util

java.lang.Object

graph.util.Util

public class Util
extends java.lang.Object

A class with some util methods

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
Util()

Method Summary

Modifier and Type	Method and Description
static <V extends Vertex,E extends Edge<V>> Graph<V,E>	copyGraph(Graph<V,E> graph) Creates a copy of a graph
static <V extends Vertex,E extends Edge<V>> E	createEdge(V origin, V destination, java.lang.Class<?> edgeClass) Creates a graph edge between two vertices of the given class
static <V extends Vertex> V	createVertex(java.lang.Class<?> vertexClass) Creates a vertex of the given class
static <V extends Vertex,E extends Edge<V>> java.util.List<?>[]	generateRandomGraph(int numberOfVertices, java.lang.Class<?> vertexClass, int numberOfEdges, java.lang.Class<?> edgesClass) Generates a random graph
static <T> void	reverseList(java.util.List<T> list) Reverses the given list

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Util

public Util()

Method Detail

copyGraph

public static <V extends Vertex,E extends Edge<V>> Graph<V,E> copyGraph(Graph<V,E> graph)

Creates a copy of a graph

Type Parameters:

V - The vertex type

E - The edge type

Parameters:

graph - Graph to be copied

Returns:

Copy of graph

reverseList

public static <T> void reverseList(java.util.List<T> list)

Reverses the given list

Type Parameters:

T - Type od list's elements

Parameters:

list - List to be reversed

createEdge

public static <V extends Vertex,E extends Edge<V>> E createEdge(V origin,
                                                                V destination,
                                                                java.lang.Class<?> edgeClass)

Creates a graph edge between two vertices of the given class

Type Parameters:

V - The vertex type

E - The edge type

Parameters:

origin - The first vertex

destination - The second vertex

edgeClass - Class of the edge

Returns:

Edge between origin and destination

createVertex

public static <V extends Vertex> V createVertex(java.lang.Class<?> vertexClass)

Creates a vertex of the given class

Type Parameters:

V - The vertex type

Parameters:

vertexClass - Vertex class

Returns:

New vertex

generateRandomGraph

public static <V extends Vertex,E extends Edge<V>> java.util.List<?>[] generateRandomGraph(int numberOfVertices,
                                                                                           java.lang.Class<?> vertexClass,
                                                                                           int numberOfEdges,
                                                                                           java.lang.Class<?> edgesClass)

Generates a random graph

Type Parameters:

V - The vertex type

E - The edge type

Parameters:

numberOfVertices - Number of vertices the graph will have

vertexClass - Vertex class

numberOfEdges - Number of edges the graph will have

edgesClass - Edge class

Returns:

Created graph