Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 46, средняя оценка - 4.76
Alexandr1966
25 / 25 / 1
Регистрация: 17.12.2012
Сообщений: 438
#1

Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер - C++

04.02.2014, 13:54. Просмотров 8311. Ответов 22
Метки нет (Все метки)

Всем доброго времени суток!!!
Передо мной стоит задача: написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер, а также должен быть нарисован сам граф.
Пользователь должен вводить:
1) кол-во вершин (например: 1, 2, 3, 4);
2) кол-во ребер (например: 4);
3) название самих рёбер (например: 1 2, 2 3, 3 4, 4 1);
Дальше должен строиться граф (видимо с помощью графики visual studio) и выводиться сама матрица смежности.

Так получилось, что я смог реализовать всё, кроме вот этой самой графики, то есть нет построения графа, как реализовать, не знаю. Если кто знает, будьте добры, помогите пожалуйста.
Код для вывода матрицы смежности был написан в Visual Studio 2008 в консольном приложении. Может быть можно как-то графику связать с консолькой, или как-то уж по другому, к сожалению я не знаю, подскажите))
Код представлен ниже.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include "stdafx.h"
#include "iostream"
#include "conio.h"
#include "locale.h"
 
using namespace std;
 
int main()
{
    int n, m, x, y, a[80][80];
    setlocale(LC_ALL, "rus");
    cout << "Введите количество вершин: ";
    cin >> n;
    cout << "Введите количество рёбер: ";
    cin>> m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        {
            a[i][j]=0;
        }
        cout << endl;
    cout << "Введите рёбра: " << endl;
    for(int i=1;i<=m;i++)
    {
        cin >> x >> y;
        a[x][y]=1;
        a[y][x]=1;
    }
    cout << endl;
    cout << "Матрица смежности: " << endl;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            cout << a[i][j] << " ";
        }
        cout << endl;
    }
    _getch();
    return 0;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.02.2014, 13:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер (C++):

Написать программу,которая выводит на экран ( для заданного n>1) верхнетреугольную матрицу - C++
Напишите пожалуйста( Написать программу,которая выводит на экран ( для заданного n&gt;1) верхнетреугольную матрицу: n=2 1 2 ...

заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь - C++
Задание: заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь. Помогите написать...

Сгенерировать матрицу смежности полного графа - C++
1. Сгенерировать матрицу смежности полного графа (количество вершин n = 3) и найти минимальный гамильтонова цикла методом полного перебора....

Написать программу, которая выводит пример на вычитание, запрашивает ответ пользователя, проверяет его и выводит сообщение о правильности - C++
Написать программу, которая выводит пример на вычитание (в пределах 100), запрашивает ответ пользователя, проверяет его и выводит сообщение...

С матрицы смежности в матрицу инцидентности, список рёбер и вершин, диаграмма - C++
Помогите, пожалуйста. На C# или C++ нужна такая программа, что когда задается матрица смежности (5 на 5 можно) и выводились: 1) матрица...

Написать программу, которая будет показывать следующий день на определенным формате - C++
помагите пожалуста написать программу которое будет показывать следующий день на определенным формате например 2 01.12.2009 GENERAL...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Enotniy
96 / 95 / 14
Регистрация: 15.01.2014
Сообщений: 283
04.02.2014, 14:13 #2
Alexandr1966, я бы написал на C# Win Forms так, располагал точки графа по окружности и соединял отрезками
0
Alexandr1966
25 / 25 / 1
Регистрация: 17.12.2012
Сообщений: 438
04.02.2014, 14:25  [ТС] #3
в Visual Studio на C# ???

Добавлено через 6 минут
Если можете написать на C#, чтоб все условия задачи были учтены, то напишите пожалуйста а, и объясните как правильно создать проект там, то сё, а то я вообще не шарю(
0
Enotniy
96 / 95 / 14
Регистрация: 15.01.2014
Сообщений: 283
04.02.2014, 14:39 #4
Alexandr1966, можно и на c++, но мне легче в C#.
Если не лень будет, вечером попишу
0
Alexandr1966
25 / 25 / 1
Регистрация: 17.12.2012
Сообщений: 438
04.02.2014, 16:00  [ТС] #5
Спасибо тебе большое, друг. Если напишешь, буду тебе очень благодарен)

Добавлено через 1 час 7 минут
Может быть еще кто нибудь в курсе, как сделать, какие нибудь варианты?)
0
Enotniy
96 / 95 / 14
Регистрация: 15.01.2014
Сообщений: 283
04.02.2014, 19:45 #6
Alexandr1966,Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер

WindowsFormsApplication1.rar вот исходники
2
zelim
77 / 77 / 4
Регистрация: 26.12.2011
Сообщений: 217
04.02.2014, 23:52 #7
Alexandr1966, где-то год-два назад решал похожую задачу, исходники вроде остались, если будут нужны.
Только за качество кода не отвечаю, писал быстро ради "автомата". Плюс часто с поправками от препода ради удовлетворения его капризов. Много мусора и лишнего функционала может быть ))
Пример упрощенной версии здесь: Редактор графов [Решение + Исходник]
Потом добавлял еще различные алгоритмы. Последнюю версию исходников могу выложить, если будет интересно. Всё на чистом WinAPI, правда.
1
Миниатюры
Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер  
Alexandr1966
25 / 25 / 1
Регистрация: 17.12.2012
Сообщений: 438
05.02.2014, 09:15  [ТС] #8
Enotniy, а вот скажите пожалуйста, можете ли вы так сделать да, чтоб допустим если ввожу кол-во вершин 3 да, а в ребрах указываю вот так 1 2, 2 3, 3 4, 1 4 - чтоб выдавалось сообщение об ошибке, что нет вершины то четвертой как бы, реально так сделать?
0
Enotniy
96 / 95 / 14
Регистрация: 15.01.2014
Сообщений: 283
05.02.2014, 09:27 #9
Alexandr1966, никаких проблем, но опять же только вечером, после работы
0
Alexandr1966
25 / 25 / 1
Регистрация: 17.12.2012
Сообщений: 438
05.02.2014, 13:38  [ТС] #10
Спасибо большое, буду ждать) И если можно, объясните пожалуйста, какой файл является исходником, сам код программы весь (с каким расширением в папке проекта), просто я вообще не сталкивался с формами(((
0
Enotniy
96 / 95 / 14
Регистрация: 15.01.2014
Сообщений: 283
05.02.2014, 14:04 #11
файл проекта sln,
мой код (обработка событий нажатий на кнопки) - Form1.cs
Form1.Designer.cs и Program.cs - автоматически сгенерированный код

Добавлено через 8 минут
специально для вас перекомпилировал под Framework 3,5
1
Alexandr1966
25 / 25 / 1
Регистрация: 17.12.2012
Сообщений: 438
05.02.2014, 14:35  [ТС] #12
всё понял)) обработчик бы вот ошибок еще, о которых я выше говорил(
0
Enotniy
96 / 95 / 14
Регистрация: 15.01.2014
Сообщений: 283
05.02.2014, 14:49 #13
Alexandr1966, на самом деле надо много ошибок отловить, но не лень будет сделаю... Давно на C# не развлекался
0
Alexandr1966
25 / 25 / 1
Регистрация: 17.12.2012
Сообщений: 438
05.02.2014, 14:59  [ТС] #14
ахахаха не развлекался)))
Ошибки надо только вот касаемые вершин, если их там 3, а при вводе их больше, наверное только это и нужно в основном)) А можно так еще сделать, чтоб на рисунке где граф подписывались названия вершин?
0
Enotniy
96 / 95 / 14
Регистрация: 15.01.2014
Сообщений: 283
05.02.2014, 17:42 #15
Alexandr1966, ну уж извиняй, я не для себя делал, мне интересно только решить задачу, а не защиту от дурака клепать, мне этого и на работе хватает
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.02.2014, 17:42
Привет! Вот еще темы с ответами:

Создать программу, которая выводит на экран символьную матрицу - C++
создать прогу которая выводит на экран символьную матрицу. пример вывода. * * * * * * * * * * * * * * * * * * * * ...

Написать программу, выводящую список всех "циклических" вершин ориентированного графа - C++
Написать программу, выводящую список всех &quot;циклических&quot; вершин ориентированного графа. Вершина - циклической, если она принадлежит хотя бы...

Написать программу, которая выводит значения факториалов чисел от 0 до N. Для вычисления факториала числа написать функцию пользователя - C++
Написать программу, которая выводит значения факториалов чисел от 0 до N. Для вычисления факториала числа написать функцию пользователя.

Написать программу которая выводит трафарет - C++
5. Написать программу, которая выводит один под другим трафарет: ******** ******* ****** ***** ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
05.02.2014, 17:42
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru