Курсовая работа: Сложение разреженных матриц с использованием Brahma.FSharp

Оглавление




2

Введение

Одной из самых известных структур данных информатики является граф. Графам находится применение в многих естественных науках, таких как биология [10], физика [6] и химия [2]. Помимо естествен-ных наук, графы пользуются в различных областях математики — тео-рии групп [1], топологии [12], теории вероятностей [3]. Алгоритмы над графами получили широкое распространение в анализе социальных се-тей. [8].

Классическое представление графа в виде множеств вершин и дуг не всегда удобно для программирования алгоритмов на графах, поэтому граф часто представляется иным образом. Один из способов предста-вить граф в памяти машины — матрица смежности. Матрица смежно-сти графа это квадратная матрица размера N ×N, где N — количество вершин графа. Ячейка (i, j) матрицы отвечает за наличие дуги между вершинами i и j. Такой способ представления графа используется на протяжении всей истории теории графов [7]. Алгоритмы обработки гра-фов с матрицами