Package | Description |
---|---|
it.uniupo.algoTools | |
it.uniupo.quizLib |
Modifier and Type | Method and Description |
---|---|
UndirectedGraph |
MST.getMST() |
Modifier and Type | Method and Description |
---|---|
MST |
MST.create(UndirectedGraph g) |
Modifier and Type | Method and Description |
---|---|
static UndirectedGraph |
GraphGen.completeUndirGraphGen(int numberOfNodes,
int minWeight,
int maxWeight,
boolean uniqueWeights)
Returns a complete undirected graph on numberOfNodes vertices
|
static UndirectedGraph |
GraphGen.undirGraphGen(int numberOfNodes,
double minDensity,
double maxDensity,
boolean negWeights,
boolean uniqueWeights)
Returns a random undirected graph on numberOfNodes vertices and a random number of edges
(number of nodes/2 \leq number of edges \lt numberOfNodes*numberOfNodes*density)
|
static UndirectedGraph |
GraphGen.undirGraphGen(int numberOfNodes,
int numEdges,
boolean negWeights,
boolean uniqueWeights)
Returns a random undirected graph on numberOfNodes vertices and numEdges edges
|
static UndirectedGraph |
GraphGen.undirGraphGen(int numberOfNodes,
int numEdges,
int minWeight,
int maxWeight,
boolean uniqueWeights)
Returns a random undirected graph on numberOfNodes vertices and numEdges edges
|