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

Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ разработать программу вывода на экран меню http://www.cyberforum.ru/cpp-beginners/thread996369.html
Необходимо разработать программу вывода на экран меню, состоящее из следующих пунктов: У. Умножение Д. Деление С. Сложение В. Вычитание З. Завершить программу. Нажатие на клавиатуре клавиши с буквой, соответствующей выбранному пункту, независимо от используемого регистра и раскладки (языка), должно обеспечивать завершение программы (при нажатии клавиши с русским "З") или отображения на...
C++ Сгладить двумерную матрицу, подститать сумму элементов ниже главной диагонали Помогите, пожалуйста исправить ошибки и разобраться в них. Текст задания. Соседями элемента Аij в матрице назовеи элементы Аkl с i-1<=k<=i+1, j-1<=l<=j+1, (k,l) != (i,j). Операция сглаживания матрицы дает новую матрицу того же размера, каждый элемент которой получается как среднее арифметическое имеющихся соседей соответствующего элемента исходной матрицы. Построить результат... http://www.cyberforum.ru/cpp-beginners/thread996363.html
C++ Вывод в ексель
Помогите вывести в эксель массив. #include "stdafx.h" #include <iostream> #include <iomanip> #include <fstream> #include <math.h> using namespace std; using namespace std; fstream f; int main(){
C++ Написать программу с функцией, которая вычисляет оптимальный вес пользователя
Написать программу с функцией, которая вычисляет оптимальный вес пользователя, сравнивает его с реальным, и выдает сообщение нада ему похудать или поправиться? Оптимальный вес вычисляется за формулой рост(см)-100.
C++ getline() (не получается считать информацию с файла) http://www.cyberforum.ru/cpp-beginners/thread996343.html
Здравствуйте. У меня есть файл вида: volleyball 1 sports.ru 500 volleyball football Первая строка - искомый тег, вторая - количество сайтов. Задача в том, чтобы вывести имя самого популярного сайта с нужным тегом. Начиная с третьей строки, записи в таком порядке: имя сайта, популярность и список тегов. Пытаюсь считать эту информацию из файла и вывести в консоль, но что-то ничего не...
C++ Работа с файлами и предложениями Помогите выполнить задание по структурному програмированию. Написать программу, которая считывает текст из файла и выводит на экран только предложения, состоящие из заданного числа слов. Текст созданной программы: #include<fstream.h> #include<stdio.h> #include<conio.h> int main(){ подробнее

Показать сообщение отдельно
Ден-чекавен
4 / 4 / 1
Регистрация: 09.04.2013
Сообщений: 16
03.11.2013, 19:37     Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности
действительно странно
наверно лучше сделать так,может конечно не особо оптимально

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
42
43
44
45
46
47
48
#include <iostream>
 using namespace std;
 int main()
 {
    int N,kol=0,k;
    cin >> N;
    int **A = new int*[N];
    for(int i=0;i<N;i++)  //запишем все ребра, kol-количество точек
    {
         A[i] = new int[2];
         cin>>A[i][0]>>A[i][1];
         if(A[i][0]>kol)
            kol=A[i][0];
        if(A[i][1]>kol)
            kol=A[i][1]; 
    }
    bool **B=new bool*[kol];
    for(int i=1;i<=kol;i++) //для каждой точки найдем все смежные
    {
        B[i]=new bool[kol];
        for(int j=0;j<N;j++)
        {
            if(A[j][0]==i)
            {
                k=A[j][1];
                B[i][k]=1;
            }
            else
                if(A[j][1]==i)
                {
                    k=A[j][0];
                    B[i][k]=1;
                }
                if(A[i][0]==A[i][1])
                    B[A[i][0]][A[i][0]]=0;
        }
        for(int j=1;j<kol;j++)
            if(B[i][j]!=1)
                B[i][j]=false;
    }
    for(int i=1;i<=kol;i++)
    {
        for(int j=1;j<=kol;j++)
            cout<<B[i][j]<<"  ";
        cout<<endl;
    }
    return 1;
}
 
Текущее время: 07:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru