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

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

Войти
Регистрация
Восстановить пароль
 
Hi4ko
74 / 74 / 4
Регистрация: 21.10.2010
Сообщений: 376
#1

список смежности и вектор - C++

09.12.2011, 20:30. Просмотров 1097. Ответов 0
Метки нет (Все метки)

короче надо считать список смежности графа, изначально известно кол-во вершин.
неправильная программа для ввода-вывода:
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
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
    int numbers;
    cin>>numbers;
    vector < vector<int> > g(numbers);
    for(int i=0;i<numbers;i++)
    {
    int num;
    vector<int> temp;
    cin>>num;
    if(num!=0)
    temp.push_back(num);
    while(num!=0)
    {
    cin>>num;
    if(num!=0)
    temp.push_back(num);
    }
    g[i].push_back(temp);
    }
    for(int i=0;i<num;i++)
        for(vector<int>::iterator it=g[i].begin();it!=g[i].end;++it)
            cout<<*it<<" ";
}
я ведь ограничил вроде вектор?
или как норм сделать?

Добавлено через 24 минуты
разобрались, спасибо сам за помощь
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2011, 20:30
Здравствуйте! Я подобрал для вас темы с ответами на вопрос список смежности и вектор (C++):

Ввести из файла неориентированный нагруженный граф в список смежности, используя вектор векторов - C++
Доброго времени суток, уважаемые форумчане. Нуждаюсь в вашей помощи) Необходимо ввести из файла неориентированный нагруженный граф в...

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

список смежности и проход графа в ширину - C++
нужно создать список смежности и пройти граф в ширину. как с помощью struct{}; создать список смежности? список смежности: 0: 5 ...

Как передать в функцию список смежности графа? - C++
Как передать в функцию список смежности графа который представлений как вектор векторов - vector&lt;vector&lt;int&gt;&gt; adj

С матрицы смежности в матрицу инцидентности, список рёбер и вершин, диаграмма - C++
Помогите, пожалуйста. На C# или C++ нужна такая программа, что когда задается матрица смежности (5 на 5 можно) и выводились: 1) матрица...

Определить, имеет ли данный ациклический орграф корень. Список смежности - C++
Корень ациклического графа-такая вершина u,что из нее существуют пути в каждую из остальных вершин орграфа. Определить, имеет ли данный...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.12.2011, 20:30
Привет! Вот еще темы с ответами:

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

Список и вектор - C++
Привет всем, помогите, пожалуйста, разобраться с парой вещей: 1) есть список указателей. К каждому элементу необходимо применит метод...

Вектор, дек, список - C++
Здравствуйте. Помогите пожалуйста разобраться в ошибках, которые возникают при компиляции. Вот они 145 C:\Documents and...

Реализовать односвязный список и вектор - C++
Array.h (описание классов) #ifndef ARRAY// if not defined #define ARRAY Class ARRAY{ Public ARRAY(); ~ ...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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