Проект 24: Графи - матрица на съседство (Console Application)
1 задача:
Да се дефинира двумерен масив а с равен брой редове и колони.
Да се въведе брой редове (n<=10) и стойностите на елементите на масива.
Да се изведе масива.
static void Main(string[] args)
{
int [,] a=new int [10,10];
int i, j;
int n;
Console.Write("Въведете брой редове:");
n= int.Parse(Console.ReadLine());
for (i = 0; i < n; i++)
for (j = 0; j < n; j++)
{
Console.Write("а [{0},{1}]= ", i, j);
a[i, j] = int.Parse(Console.ReadLine());
}
Console.WriteLine("Двумерен масив");
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
{
Console.Write(a[i, j] + " ");
}
Console.WriteLine();
}
string p = (Console.ReadLine());// p = (Console.ReadLine());
}
2 задача:
Да се въведе брой градове (n<=10) и пътища между тях в двумерен масив а.
Да се изведе матрицата на съседство.
static void Main(string[] args)
{
int [,] a=new int [10,10];
int i, j;
int n,m;
int g1, g2;
Console.Write("Въведете брой градове:");
n= int.Parse(Console.ReadLine());
Console.Write("Въведете брой пътища:");
m = int.Parse(Console.ReadLine());
for (i = 0; i < m; i++)
{
Console.Write("path {0} from: ", i+1);
g1 = int.Parse(Console.ReadLine());
Console.Write("path {0} to: ",i+1);
g2 = int.Parse(Console.ReadLine());
a[g1, g2] = 1;
a[g2, g1] = 1;
}
Console.WriteLine("Матрица на съседство");
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
{
Console.Write(a[i, j] + " ");
}
Console.WriteLine();
}
string p = (Console.ReadLine());// p = (Console.ReadLine());
}