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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как скрыть строку: для продолжения нажмите любую клавишу? http://www.cyberforum.ru/cpp-beginners/thread1088995.html
Я новичок. Интересуюсь, как, с помощью какой команды в C++, скрыть строку в MS DOS: ,,Для продолжения нажмите любую клавишу" ?
C++ Разный результат работы функции в release и debug Такая проблема. Есть программа, в которой объявляется переменная типа std::string. Ниже вызывается функция, реализованная в dll, принимающая данные в формате void*. А в самой функции заполняем эту... http://www.cyberforum.ru/cpp-beginners/thread1088986.html
C++ Напишите функцию, возвращающую сраднее геометрическое элементов
Напишите функцию, возвращающую сраднее геометрическое элементов в однородном целочисленном массиве с положительными значениями элементов (среднее геометрическое вычисляется по формуле: G({x}_{1},...
Нужно настроить в проекте ссылки на загружаемую DLL C++
Как это делается?
C++ Есть ли такой метод? http://www.cyberforum.ru/cpp-beginners/thread1088961.html
Подскажите если ли метод в классе iostream или ios, который считает количество введённых символов с помощью объекта cin. Спрашиваю потому что есть функция gcount(), но она только для get(),...
C++ В целочисленном массиве найти наибольший элемент среди элементов меньше своих соседей Здравствуйте! Помогите, пожалуйста, с задачей: в целочисленном массиве найти наибольший элемент среди элементов меньше своих соседей. подробнее

Показать сообщение отдельно
Alexandr1966
25 / 25 / 1
Регистрация: 17.12.2012
Сообщений: 438

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

04.02.2014, 13:54. Просмотров 8428. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru