https://github.com/vemneyy/winformsgraph
Приложение на основе Windows Forms, написанное на C++/CLI, для генерации и визуализации неориентированных графов без петель.
https://github.com/vemneyy/winformsgraph
college cpp dotnetframework winforms
Last synced: 3 months ago
JSON representation
Приложение на основе Windows Forms, написанное на C++/CLI, для генерации и визуализации неориентированных графов без петель.
- Host: GitHub
- URL: https://github.com/vemneyy/winformsgraph
- Owner: vemneyy
- License: mit
- Created: 2024-06-16T13:15:43.000Z (over 1 year ago)
- Default Branch: master
- Last Pushed: 2024-06-19T17:06:45.000Z (over 1 year ago)
- Last Synced: 2025-04-08T23:56:11.939Z (10 months ago)
- Topics: college, cpp, dotnetframework, winforms
- Language: C++
- Homepage:
- Size: 69.3 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Программа для генерирования неориентированного графа без петель.
Этот проект представляет собой приложение Windows Forms, написанное на C++/CLI, предназначенное для генерации неориентированных графов без петель. Приложение позволяет пользователям указывать количество вершин, генерировать симметричную матрицу смежности и визуализировать граф на основе этой матрицы.
## Возможности
- **Ввод количества вершин**: Позволяет пользователю указать количество вершин (от 1 до 20).
- **Генерация матрицы смежности**: Генерирует симметричную матрицу смежности для неориентированного графа. Матрица содержит 1 и 0, где `A[i][j] = 1`, если вершины `i` и `j` соединены и `i != j`, в противном случае `A[i][j] = 0`.
- **Визуализация графа**: Рисует граф в соответствии с матрицей смежности. Вершины располагаются на окружности заданного радиуса.
- **Ручное добавление ребер**: Пользователи могут вручную добавлять ребра, щелкая по вершинам на визуализации графа.
## Начало работы
### Необходимые компоненты
- Microsoft Visual Studio с поддержкой C++/CLI.
- .NET Framework.
### Установка
1. Клонируйте репозиторий.
2. Откройте файл решения в Microsoft Visual Studio.
### Запуск приложения
1. Постройте решение в Visual Studio.
2. Запустите приложение.
### Использование
1. **Установить количество вершин**: Введите количество вершин в текстовое поле с меткой "Число вершин графа (n)" и нажмите кнопку "Граф" для генерации графа.
2. **Добавить вершину**: Нажмите кнопку "Добавить вершину", чтобы увеличить количество вершин и обновить граф.
3. **Ручное добавление ребер**: Щелкните по двум вершинам на визуализации графа, чтобы добавить ребро между ними. Матрица смежности будет обновлена соответственно.
4. **Отображение матрицы смежности**: Матрица смежности отображается с выделенными единицами, указывающими на наличие ребер.
### Структура кода
- **Класс MyForm**: Основная форма приложения, содержащая все элементы интерфейса и обработчики событий.
- **InitializeComponent()**: Инициализирует UI компоненты.
- **buttonCreate_Click**: Обрабатывает событие нажатия на кнопку "Граф" для генерации графа.
- **addDot_Click**: Обрабатывает событие нажатия на кнопку "Добавить вершину" для добавления вершины.
- **GenerateGraph()**: Генерирует матрицу смежности и рисует граф.
- **DrawGraph()**: Рисует граф на основе матрицы смежности.
- **graphBox_MouseClick**: Обрабатывает события щелчка мыши на графе для ручного добавления ребер.
### Пример
#### Ввод
- Количество вершин: 7
#### Вывод
- Матрица смежности:
```
0 1 0 0 1 1 1
1 0 0 0 1 1 0
0 0 0 1 0 1 0
0 0 1 0 1 1 1
1 1 0 1 0 0 0
1 1 1 1 0 0 0
1 0 0 1 0 0 0
```
- Визуализация графа: Граф с вершинами, расположенными на окружности, соединенными в соответствии с матрицей смежности.
### Скриншоты
#### Пример пользовательского интерфейса
## Технические детали
- **Язык**: C++/CLI
- **Фреймворк**: .NET Framework
- **IDE**: Microsoft Visual Studio
## Лицензия
Этот проект лицензирован по лицензии MIT.