Проект 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());

        }

Търсене