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

графы через списки смежности - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Ввод информации в программу не ограничивается фиксированным числом http://www.cyberforum.ru/cpp-beginners/thread759206.html
Существует условие, что данные о заработной плате и тому подобному должны выводится 10 раз, после этого функция displaydata выводит всю выше введенную информацию. Но только почему то данные вводятся до бесконечности, и не чего не происходит. Хотя в функции main прописан массив который ограничивает число ввода данных. Вообщем, подскажите пожалуйста что нужно исправить что бы информация вводилась...
C++ Написать функцию, которая возвращает максимальное из двух целых чисел, полученных в качестве аргумента. 2. Написать функцию, которая возвращает максимальное из двух целых чисел, полученных в качестве аргумента. http://www.cyberforum.ru/cpp-beginners/thread759194.html
C++ Ввести с клавиатуры 5 дробных чисел и вычислить их среднее арифметическое
2.Решить следующую задачу двумя методами: используя цикл for и используя цикл while (либо do-while). -Написать программу, которая вводит с клавиатуры 5 дробных чисел и вычисляет их среднее арифметическое
Написать программу для расчёта по формуле C++
2. Написать программу для расчёта по формуле .Формула на картинке
C++ Расстояние между двумя точками http://www.cyberforum.ru/cpp-beginners/thread759186.html
1. Напишите функцию distance, которая вычисляет расстояние между двумя точками (x1, y1) и (x2, y2). Все числа и возвращаемые значения должны быть типа float.
C++ Описать структуру с именем MARSH 1. Описать структуру с именем MARSH, содержащую следующие поля: ■ название начального пункта маршрута; ■ название конечного пункта маршрута; ■ номер маршрута. 2. Написать программу, выполняющую следующие действия: ■ ввод с клавиатуры данных в массив, состоящий из восьми элементов типа MARSH; записи должны быть упорядочены по номерам маршрутов; ■ вывод на экран информации о... подробнее

Показать сообщение отдельно
Алёнка123
Сообщений: n/a
12.01.2013, 04:18     графы через списки смежности
вывести на экран все вершины не смежные с данной.
код работает, но нужно еще вывести на экран:"все смежные", в случае если все вершины смежны с данной.

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
49
50
51
52
#include<fstream>
#include<stdio.h>
#include<vector>
#include<string>
#include<algorithm>
#include<cmath>
 
using namespace std;
 
ifstream in("input.txt");
ofstream out("output.txt");
 
 
int main()
{ 
    int n, m, k;
    //vector<vector<int> >g(n); //Создаем список смежности
    if (in.peek() != EOF)
    {
        in >> n >> m >> k;
        vector<vector<int> >g(n);
        k--;
        g.resize(n);// изменить размер graph'а на количество вершин n:
        for (int i = 0; i < m; i++)    
        {
            int a, b;
            in >> a >> b;
            a--, b--;
            g[a].push_back(b); //Заполняем список смежности
            g[b].push_back(a); //добавлять рёбра
        }
        
        for (int i = 0; i < g.size(); i++) //Идем по вершинам графа
        {
            bool flag = false; //Создаем флаг, отвечающий за смежность с вершиной k
            
            for (int j = 0; j < g[i].size(); j++)
            {
                if (g[i][j] == k || i == k) //Если i-тая вершина имеет в соседях вершину k или сама является ей
                    flag = true //То обозначаем, что эту вершину мы не учитываем
            }
               
                if (!flag) //Если вершина не связана с вершиной к, то выводим её
                out << i + 1 << " ";
            
        }
        
    }
    in.close();
    out.close();
    return 0;
}
Добавлено через 5 часов 0 минут
Помогите, пожалуйста, доделать задачу....заранее премного благодарна)
что нужно добавить в код, чтобы он мне выводил, что все вершины смежные...?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru