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

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

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

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

04.02.2014, 13:54. Просмотров 7351. Ответов 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.02.2014, 13:54     Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер
Посмотрите здесь:

C++ Написать программу, которая будет показывать следующий день на определенным формате
заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь C++
Написать программу, которая выводит круговую диаграмму. C++
Написать программу, которая выводит пример на вычитание, запрашивает ответ пользователя, проверяет его и выводит сообщение о правильности C++
Написать программу, которая выводит значения факториалов чисел от 0 до N. Для вычисления факториала числа написать функцию пользователя C++
Написать программу которая выводит трафарет C++
C++ Написать программу которая выводит график
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Alexandr1966
25 / 25 / 1
Регистрация: 17.12.2012
Сообщений: 431
17.02.2014, 15:12  [ТС]     Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер #21
Есть у кого какие нибудь предложения?

Добавлено через 1 час 29 минут
Нужна всего то реализация вывода ошибок и название графа связанный он или нет, помогите пожааалуйста ребятаа
Alexandr1966
25 / 25 / 1
Регистрация: 17.12.2012
Сообщений: 431
19.02.2014, 08:59  [ТС]     Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер #22
Enotniy, дружище подскажи пожалуйста а, помоги
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.02.2014, 09:09     Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер
Еще ссылки по теме:

C++ Создать программу, которая выводит на экран символьную матрицу
C++ Сгенерировать матрицу смежности полного графа
C++ Написать программу которая выводит последовательность
Написать программу, выводящую список всех "циклических" вершин ориентированного графа C++
C++ Написать программу,которая выводит на экран ( для заданного n>1) верхнетреугольную матрицу

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

Или воспользуйтесь поиском по форуму:
Enotniy
96 / 95 / 14
Регистрация: 15.01.2014
Сообщений: 283
19.02.2014, 09:09     Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер #23
Alexandr1966, если можешь до выходных подождать я сделаю - у меня как раз проект по графам, заодно сделаю что тебе надо
Yandex
Объявления
19.02.2014, 09:09     Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер
Ответ Создать тему
Опции темы

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