public Graph<String> generateConnectedGraph(int nodes, int edges, int maxWeight) {
SecureRandom rand = new SecureRandom();
graph = new ConcurrentGraph<String>();
createNodes(nodes);
List<String> connectedNodes = new ArrayList<String>(nodes / 2);
connectedNodes.add("node0");
while (connectedNodes.size() < nodes) {
String randomNode1 =
getRandomConnctedNode(connectedNodes, rand.nextInt(connectedNodes.size()));
String randomNode2 = "node" + connectedNodes.size();
int weight = rand.nextInt(maxWeight) + 1;
if (!randomNode1.equals(randomNode2)) {
graph.connect(randomNode1, randomNode2, weight);
connectedNodes.add(randomNode2);
}
}
edges -= connectedNodes.size();
while (edges > 0) {
String randomNode1 =
getRandomConnctedNode(connectedNodes, rand.nextInt(connectedNodes.size()));
String randomNode2 =
getRandomConnctedNode(connectedNodes, rand.nextInt(connectedNodes.size()));
int weight = rand.nextInt(maxWeight) + 1;
if (!randomNode1.equals(randomNode2)) {
graph.connect(randomNode1, randomNode2, weight);
connectedNodes.add(randomNode2);
edges--;
}
}
System.out.println(
"Graph created with "
+ graph.size()
+ " nodes and "
+ graph.getNumberOfEdges()
+ " edges ");
return graph;
}
