Графы

Программа для построения графов C#

Программа для построения графов C#

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

Структурно-топологические характеристики систем

Структурно-топологические характеристики систем

Структурные характеристики системы позволяют уже на ранней стадии создания системы оценить качество ее структуры и элементов с позиции общего системного подхода. Рассмотрим основные характеристики и приведем реализацию описанных алгоритмов анализа систем на языке программирования C#.

Топологическая декомпозиция структуры C#

Топологическая декомпозиция структуры C#

В этой статье рассмотрим одну из важнейших задач структурного анализа – топологическую декомпозицию структуры системы, то есть выделение в ней сильно связных подграфов (подсистем). Будет описан алгоритм и приведена его реализация на языке программирования C#.

Алгоритм Прима на C#

Алгоритм Прима на C#

Рассмотрим алгоритм Прима. Он используется для построения минимального остовного дерева на связном неориентированном графе. Будет приведено описание алгоритма и его реализация на языке программирования C#.

Порядковая функция графа

Порядковая функция графа

В этой статье рассмотрим введение порядковой функции на ориентированном графе. Будет приведено описание алгоритма порядковой функции и его реализация на языке программирования C#.

Поиск элементарных циклов в графе

Поиск элементарных циклов в графе

Рассмотрим алгоритм поиска всех элементарных циклов в неориентированном графе. В этой статье будет приведено описание алгоритма и его реализация на языке программирования C#.

Поиск элементарных цепей в графе

Поиск элементарных цепей в графе

В этой статье речь пойдет об алгоритме поиска всех элементарных цепей в неориентированном графе. Будет приведено описание алгоритма и его реализация на языке программирования C#.