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

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

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

Показать сообщение отдельно
Alexandr1966
25 / 25 / 1
Регистрация: 17.12.2012
Сообщений: 425
04.02.2014, 13:54     Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер
Всем доброго времени суток!!!
Передо мной стоит задача: написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер, а также должен быть нарисован сам граф.
Пользователь должен вводить:
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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru