Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 46, средняя оценка - 4.76
Alexandr1966
28 / 28 / 2
Регистрация: 17.12.2012
Сообщений: 487
#1

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

04.02.2014, 13:54. Просмотров 10883. Ответов 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) верхнетреугольную матрицу
Напишите пожалуйста( Написать программу,которая выводит на экран ( для...

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

Как создать матрицу смежности для графа ферзей?
Дано прямоугольное клеточное поле; как создать матрицу смежности для графа...

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

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

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

22
Alexandr1966
28 / 28 / 2
Регистрация: 17.12.2012
Сообщений: 487
17.02.2014, 15:12  [ТС] #21
Есть у кого какие нибудь предложения?

Добавлено через 1 час 29 минут
Нужна всего то реализация вывода ошибок и название графа связанный он или нет, помогите пожааалуйста ребятаа
0
Alexandr1966
28 / 28 / 2
Регистрация: 17.12.2012
Сообщений: 487
19.02.2014, 08:59  [ТС] #22
Enotniy, дружище подскажи пожалуйста а, помоги
0
Enotniy
98 / 99 / 31
Регистрация: 15.01.2014
Сообщений: 283
19.02.2014, 09:09 #23
Alexandr1966, если можешь до выходных подождать я сделаю - у меня как раз проект по графам, заодно сделаю что тебе надо
0
19.02.2014, 09:09
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.02.2014, 09:09
Привет! Вот еще темы с решениями:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
23
Ответ Создать тему
Опции темы

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