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

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

Восстановить пароль Регистрация
 
Hi4ko
74 / 74 / 4
Регистрация: 21.10.2010
Сообщений: 376
09.12.2011, 20:30     список смежности и вектор #1
короче надо считать список смежности графа, изначально известно кол-во вершин.
неправильная программа для ввода-вывода:
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++ Вектор или связный список есть ли разница?
C++ Преобразование списка смежности в матрицу смежности
C++ Мне нужно ввести в программу данные с помощью ifstream и добавить их всех в вектор чтобы был список.
C++ Класс "вектор" с конструкторами, позволяющими создать нулевой вектор и вектор с произвольным числом элементов
Список и вектор C++
C++ Ввести из файла неориентированный нагруженный граф в список смежности, используя вектор векторов
C++ Определить, имеет ли данный ациклический орграф корень. Список смежности
C++ Реализовать односвязный список и вектор
C++ Можно ли передать в функцию либо вектор, либо список, если да, то как?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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