Объектно-ориентированное программирование на С#. Андрианова А.А - 33 стр.

UptoLike

ВУЗ: 

КФУ | Казань

Составители: 

Рубрика: 

33
4.1. Поля класса
Поля класса определяют структурные характеристики объектов класса
и используются для хранения значений этих характеристик. Для определения
поля класса используется синтаксис:
[атрибуты] [модификаторы] тип_данных имя_поля [= значение];
В качестве примера рассмотрим определение класса «Граф». Напомним,
что граф – это пара множеств V и E, где V – непустое конечное множество
точек, называемых вершинами, а E – множество ребер, соединяющих пары
вершин.
Рис. 4.1. Пример графа.
На Рис. 4.1 представлен граф с множеством вершин {«1», «2», «3», «4»}
и множеством ребер {<1, 2>, <1, 3>, <2, 3>, <3, 4>}.
Часто для определения графа используется матрица смежности:
A(n, n)={ a
i j
}, где n – число вершин.
1, вершина i смежна вершине j
a
i j
=
0, вершины i и j не смежны
В случае взвешенного графа элементу a
ij
вместо 1 присваивается
значение соответствующего веса, а вместо 0 – достаточно большое число,
обозначающее бесконечность. Эта матрица является симметричной, а
элементы, стоящие на главной диагонали, равны нулю. Так, матрица
смежности для графа, изображенного на рис. 4.1, имеет вид:
1
2
3
4
1
0
1
1
0
A =
2
1
0
1
0
3
1
1
0
1
4
0
0
1
0 
                                                       4.1. Поля класса

      Поля класса определяют структурные характеристики объектов класса
и используются для хранения значений этих характеристик. Для определения
поля класса используется синтаксис:

  [атрибуты] [модификаторы] тип_данных имя_поля [= значение];

    В качестве примера рассмотрим определение класса «Граф». Напомним,
что граф – это пара множеств V и E, где V – непустое конечное множество
точек, называемых вершинами, а E – множество ребер, соединяющих пары
вершин.




                             Рис. 4.1. Пример графа.
    На Рис. 4.1 представлен граф с множеством вершин {«1», «2», «3», «4»}
и множеством ребер {<1, 2>, <1, 3>, <2, 3>, <3, 4>}.
    Часто для определения графа используется матрица смежности:
           A(n, n)={ a i j }, где n – число вершин.

             1, вершина i смежна вершине j
    a ij =
             0, вершины i и j не смежны

    В случае взвешенного графа элементу aij вместо 1 присваивается
значение соответствующего веса, а вместо 0 – достаточно большое число,
обозначающее бесконечность. Эта матрица является симметричной, а
элементы, стоящие на главной диагонали, равны нулю. Так, матрица
смежности для графа, изображенного на рис. 4.1, имеет вид:
                                1       2       3      4
                             1     0         1   1       0
                             2     1         0   1       0
                    A=
                             3     1         1   0       1
                             4     0         0   1       0
                                                                       33

Страницы