ابتسم فرفح انفجع فانت في منتديات الانصاص الجميله وعلى راسي الشباب :: شله زووو ترحب بالجميع
من طرف 
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Text;
using System.Windows.Forms;
using System.IO;
namespace graph_partitioning
{
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
}
//data
FileStream FileStr;
StreamReader StrReader;
int[,] Matrices;
int[,] Gain;
int[] D;
int Internal;
int External;
char[] Sets_A_B;
int NumOfNode;
int CutSize;
int MaxGain;
int ExchangeIndex;
//End data
//Method
void OpenFile()
{
FileStr = File.OpenRead(openFileDialog1.FileName);
StrReader = new StreamReader(FileStr);
}
void Initial()
{
NumOfNode = int.Parse(textBox1.Text);
Matrices = new int[NumOfNode, NumOfNode];
D = new int[NumOfNode];
Gain = new int[NumOfNode, NumOfNode];
Sets_A_B = new char[NumOfNode];
for (int i = 0; i < NumOfNode; i++)//Divided To two set
if (i < (NumOfNode / 2))
Sets_A_B[i] = 'A';
else
Sets_A_B[i] = 'B';
}
void FillMatrices()
{
while (!StrReader.EndOfStream)
{
string line = StrReader.ReadLine();
int NumNode1 = Convert.ToInt32(line.Substring(0, 2));
int NumNode2 = Convert.ToInt32(line.Substring(3, 2));
int weight = Convert.ToInt32(line.Substring(6, 2));
Matrices[NumNode1, NumNode2] = weight;
Matrices[NumNode2, NumNode1] = weight;
}
}
void RunAlgorithm()
{
for (int i = 0; i < NumOfNode; i++)
{
for (int j = 0; j < NumOfNode; j++)
{
if (Sets_A_B[j] == Sets_A_B[i])
Internal += Matrices[i, j];
else
External += Matrices[i, j];
}
D[i] = External - Internal;
External = Internal = 0;
//print
label2.Text += "D(" + i.ToString() + ")= " + D[i].ToString() + "\n";
}
//Gain------------
for (int i = 0; i < NumOfNode; i++)
{
for (int j = i; j < NumOfNode; j++)
{
if (Sets_A_B[i] != Sets_A_B[j])
{
Gain[i, j] = Gain[j, i] = D[i] + D[j] - (2 * Matrices[i, j]);
if (MaxGain < Gain[i, j])
{
MaxGain = Gain[i, j];
ExchangeIndex = (i * NumOfNode) + j;
}
CutSize += Matrices[i, j];
//print
label3.Text +="Gain(" + i.ToString() + "," + j.ToString() + ")= " + Gain[i, j].ToString() + "\n";
}
}
}
printSammry();
}
void printSammry()
{
label4.Text += "\n* Cut Size = " + CutSize.ToString();
label4.Text += "\n* Set A = ";
for (int i = 0; i < NumOfNode; i++)
if (Sets_A_B[i] == 'A')
label4.Text += i.ToString() + " , ";
label4.Text += "\n* Set B = ";
for (int i = 0; i < NumOfNode; i++)
if (Sets_A_B[i] == 'B')
label4.Text += i.ToString() + " , ";
if (MaxGain != 0)
{
label4.Text += "\n* Max Gain To Exchange = " + MaxGain.ToString();
label4.Text += "\n* Exchange Node " + (ExchangeIndex / NumOfNode).ToString() + " With Node " + (ExchangeIndex % NumOfNode).ToString() + " .";
}
else
{
label4.Text += "\nCompleted Partitioning";
}
}
void Exchange()
{
char temp;
temp = Sets_A_B[ExchangeIndex / NumOfNode];
Sets_A_B[ExchangeIndex / NumOfNode] = Sets_A_B[ExchangeIndex % NumOfNode];
Sets_A_B[ExchangeIndex % NumOfNode] = temp;
}
void reset()
{
Gain.Initialize();
D.Initialize();
Internal = 0;
External = 0;
CutSize = 0;
MaxGain = 0;
ExchangeIndex = 0;
}
//End Method
//Load Path File
private void button1_Click(object sender, EventArgs e)
{
openFileDialog1.ShowDialog();
if (openFileDialog1.FileName != "" && textBox1.Text != "")//select file and number nodes
{
OpenFile();
Initial();//Initial values
FillMatrices();
button1.Enabled = false;
button2.Enabled = true;
}
}
//Run Algorithm
private void button2_Click(object sender, EventArgs e)
{
label2.Text = "";
label3.Text = "";
label4.Text = "";
//------
RunAlgorithm();
button2.Enabled = false;
button3.Enabled = true;
if(MaxGain==0)
button3.Enabled = false;
}
//Exchange
private void button3_Click(object sender, EventArgs e)
{
Exchange();
reset();
button2.Enabled = true;
button3.Enabled = false;
}
private void button4_Click(object sender, EventArgs e)
{
Application.Exit();
}
private void button5_Click(object sender, EventArgs e)
{
label5.Visible = true;
}
}
}
أشكرك