Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
dartmall
0 / 0 / 2
Регистрация: 21.03.2010
Сообщений: 9
#1

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

21.10.2011, 18:45. Просмотров 1668. Ответов 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"
http://www.cyberforum.ru/cpp-beginners/thread1353077.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.10.2011, 18:45
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Задание графа с помощью связного списка. Чтение из файла (C++):

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

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

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

Сортировка связного списка
Привет всем! как правильно написать сортировку для связного циклического списка...

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

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

Создание связного списка
нужно создать связной список, что собственно уже сделал. что нужно: ...

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

сортировка связного списка
Привет всем! пришлите пожалуйста код реализации сортировки односвязного списка...

Ошибка в реализации связного списка
Здравствуйте. Делаю заголовочный файл связного списка. В результате компиляции...


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

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

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