Конструкторы класса

VertexMatrix(int dimension) - создает заполненную нулями матрицу смежности порядка dimension.

Также класс имеет статический метод-конструктор для создания матрицы из текстового файла:

static VertexMatrix FromTextFile(string filename) - создает матрицу вершин графа из текстового файла с именем, указанным в filename.

Формат файла: квадратная матрица, состоящая из нулей и единиц, например:

011

101

110

Примечание: в большинстве кодировок символы цифр сохраняют свои коды, поэтому проблемы с загрузкой матрицы из текстового файла маловероятны.

Public методы

byte Get(int column, int row) - возвращает значение ячейки матрицы в столбце column строки row. В случае если значения column или row превышают порядок матрицы, генерируется исключение IndexOutOfRangeException.

void Set(int column, int row, byte value) - Установить значение ячейки матрицы в столбце column строки row равным value. В случае если значения column или row превышают порядок матрицы, генерируется исключение IndexOutOfRangeException.

void AddVertex() - добавляет к матрице новую строку и столбец, тем самым, расширяя порядок матрицы. Новая строка и столбец заполняются нулями.

void DeleteVertex(int index) - удаляет из матрицы строку и столбец с индексом index, тем самым, понижая ее порядок. Строки и столбцы с индексами index+1, если таковы имеются, занимают место удаленных.

void SaveToTextFile(string filename) - создает текстовый файл с матрицей. Формат файла был описан выше.

Private методы

void AddRow() - добавляет строку к матрице.

void AddColumn() - добавляет столбец к матрице.

Свойства

int Dimension - возвращает порядок матрицы. Это свойство только для чтения.

Private свойства

List<List<byte>> mat - сама матрица.

List<byte> row - используется для добавления строк к матрице.

int rlength - длина строки матрицы.

int clength - длина столбца матрицы.

int mat_dimension - порядок матрицы.

2.3.2 Класс Graph

Конструкторы класса

Graph(VertexMatrix matrix) - cоздает граф из матрицы смежности matrix.

Graph(VertexMatrix mat, int radius) – cоздает граф размером radius из матрицы смежности mat.