Package es.urjc.etsii.grafo.util

Class GraphUtil

java.lang.Object

es.urjc.etsii.grafo.util.GraphUtil

public class GraphUtil
extends Object

Util methods to manipulate graphs

Constructor Summary

Constructors

Constructor	Description
GraphUtil()

Method Summary

Modifier and Type	Method	Description
static long	maxNEdges(int n)	Returns the maximum number of edges for a complete graph with n nodes

Methods inherited from class java.lang.Object

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

Constructor Details

GraphUtil

public GraphUtil()

Method Details

maxNEdges

public static long maxNEdges(int n)

Returns the maximum number of edges for a complete graph with n nodes

Parameters:

n - number of nodes

Returns:

maximum number of edges