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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
dartmall
0 / 0 / 0
Регистрация: 21.03.2010
Сообщений: 9
#1

Задание графа с помощью связного списка. Чтение из файла - C++

21.10.2011, 18:45. Просмотров 1517. Ответов 0
Метки нет (Все метки)

Здравствуйте!
Помогите пожлуйста!
Из файла нужно прочитать количество вершин и список смежности.
В моем примере это:
5
2 3 4 0
1 3 4 5 0
1 2 5 0
1 2 5 0
2 3 4 0
Пытаюсь осуществить это с помощью контейнера vector< list<int> > но не получается.
Помогите пожалуйста разобраться. Заранее огромное спасибо.

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
int N;
fin >> N;
cout << N << " vershin\n";
 
vector< list<int> > graph(N);
 
int ch;  // переменная буфер для входных данных
int vector_i;   // итератор для элементов вектора (списков вершин)
int list_i;  // итератор для элементов списков (вершин)
while (!fin.eof())
{
    for (vector_i=0; vector_i < graph.size(); vector_i++)
    {
        fin >> ch;
        if (ch!=0)
            {
            list<int> list1;
            list1.push_back(ch);
            }
        else
            {
            break;
            }
    }
    cout << vector_i << " spisok vershin:\n";
    for (list_i = 0; list_i < list1.size(); list_i++)
    {
    cout << list1[list_i] << " ";
    }
}

В ощибках "undefined symbol list1"
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.10.2011, 18:45
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задание графа с помощью связного списка. Чтение из файла (C++):

Чтение графа из файла - C++
Имеется файл, состоящий из двух секций. В первой находится v линий с двумя дробными числами, означающими координаты х и у...

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

Чтение списка из файла С++ - C++
Здравствуйте уважаемые форумчане. Помогите пожалуйста прочитать(исправить) список из файла (функция чтения с 394 строчки) #include...

Чтение сложной строки из файла с помощью fwscanf - C++
Здравствуйте. Используя функцию fwscanf(inFileData, L&quot;%20s&quot;, str); , обнаружил, что считывание происходит до первой запятой, а хотелось-бы...

Реализация связного списка - C++
надо решить задачу: Сведения о владельце автомобиля: фамилия, марка автомобиля (строки), номер автомобиля (целое число). По сведениям в...

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.10.2011, 18:45
Привет! Вот еще темы с ответами:

сортировка связного списка - C++
Привет всем! пришлите пожалуйста код реализации сортировки односвязного списка (желательно с комментарием)! а то у меня совсем ничего...

Создание связного списка - C++
нужно создать связной список, что собственно уже сделал. что нужно: -функции: -root (выводит список) -push (+1 елемент в...

Сортировка связного списка - C++
Привет всем! как правильно написать сортировку для связного циклического списка ? помогите пожалуйста... #include &lt;iostream&gt; using...

Доступ к элементам связного списка - C++
как организовать самый простой для реализации способ чтобы получить доступ к i-му элементу в односвязном списке? придумал только создать...


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

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

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