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

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

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

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

09.12.2011, 20:30. Просмотров 1074. Ответов 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++
Как передать в функцию список смежности графа который представлений как вектор векторов - vector&lt;vector&lt;int&gt;&gt; adj

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

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

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

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

Вектор или связный список есть ли разница? - C++
В примерах видел использование что то вроде struct List { // ....... List * next; //....... vector &lt; List * &gt;...

Мне нужно ввести в программу данные с помощью ifstream и добавить их всех в вектор чтобы был список. - C++
Доброго времени суток. У меня есть класс Студенты. Мне нужно ввести в программу данные о них(ID, имя, фамилия, возраст) с помощью ifstream...

Можно ли передать в функцию либо вектор, либо список, если да, то как? - C++
Можно ли передать в функцию либо вектор, либо список, если да, то как?

Матрица смежности - C++
В галактике «Milky Way» на планете «Snowtlake» есть N городов, некоторые из которых соединены дорогами. Император галактики «Milky Way»...

Матрица смежности - C++
Найти максимальное по числу вершин подмножество попарно несмежных вершин данного графа ( с n&lt;=10 вершинами).


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

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

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