|
public AddVertex ( |
||
| x | ||
| y | ||
| return | void | |
public void BuildGraph()
{
// Build Nodes
Console.WriteLine("Building Vertices...");
for (int i = 0; i < Nodes; i++)
{
Vertex temp = new Vertex(i);
if (Vfirst == null)
{
Vfirst = temp;
Vlast = temp;
}
else
{
temp.AddVertex(Vlast, temp);
Vlast = temp;
}
Console.WriteLine("Vertex {0} built...", i);
}
// Build Edges
Console.WriteLine("Building Edges...");
DateTime time = DateTime.Now;
Int32 seed = (Int32)time.Ticks;
Random rand = new Random(seed);
for (int i = 0; i < Nodes; i++)
{
int j = rand.Next(0, Nodes);
for (int k = 0; k < j; k++)
{
int v2;
while ((v2 = rand.Next(0, Nodes)) == i)
{
; //select a random node, also avoid self-loops
}
BuildEdge(i, v2); //build edge betn node i and v2
//Console.WriteLine("Edge built between {0} and {1}...",i,v2);
}
}
}
public void BuildGraph() {
// Build Nodes
Console.WriteLine("Building Vertices...");
for(int i=0;i< Nodes; i++) {
Vertex temp = new Vertex(i);
if(Vfirst==null) {
Vfirst = temp;
Vlast = temp;
}
else {
temp.AddVertex(Vlast,temp);
Vlast = temp;
}
Console.WriteLine("Vertex {0} built...",i);
}
// Build Edges
Console.WriteLine("Building Edges...");
DateTime time = DateTime.Now;
Int32 seed = (Int32)time.Ticks;
Random rand = new Random(seed);
for(int i=0;i< Nodes;i++) {
int j = rand.Next(0,Nodes);
for(int k=0;k<j;k++) {
int v2;
while((v2 = rand.Next(0,Nodes))==i); //select a random node, also avoid self-loops
BuildEdge(i,v2); //build edge betn node i and v2
//Console.WriteLine("Edge built between {0} and {1}...",i,v2);
}
}
}