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

21.10.2011, 18:45. Показов 2740. Ответов 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"

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

21.10.2011, 18:45

Ответы с готовыми решениями:

Реализовать стэк с помощью связного списка
Необходимо на простом С реализовать структуру данных стэк с помошью связного списка. Так же реализовать работу с записью\выводом чисел...

Чтение графа из файла
Подскажите пожалуйста. Как ввести граф из файла? Допустим у меня есть текстовый файл с данными: 2,3 4,1 -3,5 и тп. где...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

21.10.2011, 18:45

Помогаю со студенческими работами здесь

Цикломатическое число связного графа
Подскажите, пожалуйста, верно ли я решила задание? Дан G - связной граф (псевдограф). Количество вершин-7, Количество ребер-17. Вопрос:...

Алгоритмы обхода связного графа
Имеются три пробирки. Вместимость каждой из них 100 миллилитров. Две пробирки из трех одинаково размечены. Деления нанесены произвольно и...

Чтение графа из XML файла и визуализация в Graphviz
Добрый день, мне нужно сделать 1. чтение графа, описанного в xml файле в какую-нибудь внутреннюю форму 2 сделать визуализацию этой...

Доказать утверждение о свойствах связного графа
2.Доказать следующее утверждение. Пусть G –– связный граф, eEG. Тогда: 1)если ребро e принадлежит какому-либо циклу графа G, то граф G...

Формула Эйлера для не связного графа
Как это можно доказать? Добавлено через 20 минут p-q+r=k+1 , где k - количество компонент связности

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

Наверх