using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;
using System.Text;
using System.Threading;
using System.Threading.Tasks;
namespace GraphEdgeCount
{
class Program
{
static int MatrixSize = 10000;
static bool[,
] Matrix
= new bool[10000,
10000];
static int Edges=0;
static Semaphore semaphoreObject
= new Semaphore
(initialCount
: 1, maximumCount
: 1, name
: "Edge");
static void FillMatrix()
{
for(int i=0;i<MatrixSize;i++)
{
for(int j=0;j<i;j++)
{
if(c.Next(0,10)%2==0)
{
Matrix[i,j] = true;
Matrix[j,i] = true;
}
}
}
}
static void AddToEdgesCount(int number)
{
semaphoreObject.WaitOne();
Edges += number;
semaphoreObject.Release();
}
static void CountEdgesFromNode(int NodeNumber)
{
int pom = 0;
for(int i=NodeNumber+1;i<MatrixSize;i++)
{
if (Matrix[i, NodeNumber] == true)
pom++;
}
AddToEdgesCount(pom);
}
static void CountAllEdges()
{
for (int i = 0; i < MatrixSize-1; i++)
{
for(int j=i+1;j<MatrixSize;j++)
{
if (Matrix[i, j] == true)
Edges++;
}
}
}
static void DisplayMatrix()
{
for (int i = 0; i < MatrixSize; i++)
{
for (int j = 0; j <MatrixSize; j++)
{
if (Matrix[i,j]==true)
Console.Write(1);
else
Console.Write(0);
}
Console.WriteLine();
}
}
static void Main(string[] args)
{
FillMatrix();
List
<Thread
> threadList
= new List
<Thread
>();
// DisplayMatrix();
Stopwatch parallel
= new Stopwatch
();
Stopwatch seq
= new Stopwatch
();
parallel.Start();
for (int i=0;i<MatrixSize;i++)
{
int n = i;
Thread t
= new Thread
(() => CountEdgesFromNode
(n
));
t.Start();
threadList.Add(t);
}
foreach (var t in threadList)
t.Join();
parallel.Stop();
Console.WriteLine("{0} Edges counted in parallel, it took {1}",Edges, parallel.Elapsed);
Edges = 0;
seq.Start();
CountAllEdges();
seq.Stop();
Console.WriteLine("{0} Edges counted sequentially, it took {1}", Edges, seq.Elapsed);
}
}
}
{"html5":"htmlmixed","css":"css","javascript":"javascript","php":"php","python":"python","ruby":"ruby","lua":"text\/x-lua","bash":"text\/x-sh","go":"go","c":"text\/x-csrc","cpp":"text\/x-c++src","diff":"diff","latex":"stex","sql":"sql","xml":"xml","apl":"apl","asterisk":"asterisk","c_loadrunner":"text\/x-csrc","c_mac":"text\/x-csrc","coffeescript":"text\/x-coffeescript","csharp":"text\/x-csharp","d":"d","ecmascript":"javascript","erlang":"erlang","groovy":"text\/x-groovy","haskell":"text\/x-haskell","haxe":"text\/x-haxe","html4strict":"htmlmixed","java":"text\/x-java","java5":"text\/x-java","jquery":"javascript","mirc":"mirc","mysql":"sql","ocaml":"text\/x-ocaml","pascal":"text\/x-pascal","perl":"perl","perl6":"perl","plsql":"sql","properties":"text\/x-properties","q":"text\/x-q","scala":"scala","scheme":"text\/x-scheme","tcl":"text\/x-tcl","vb":"text\/x-vb","verilog":"text\/x-verilog","yaml":"text\/x-yaml","z80":"text\/x-z80"}