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

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

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

Граф в виде списка смежности, ввод из файла - C++

22.10.2011, 12:22. Просмотров 2699. Ответов 1
Метки нет (Все метки)

Здравствуйте!
Помогите пожлуйста!
Из файла нужно прочитать количество вершин и список смежности.
В моем примере это:
5
2 3 4 0
1 3 4 5 0
1 2 5 0
1 2 5 0
2 3 4 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
num_mas=0;
i=0;
fin >> N;
cout << N << " vershin \n";
while (!fin.eof())
{
fin >> ch;
if (ch!=0)
    {
    graf[num_mas][i]=ch;
    cout << "graf[" << num_mas << "][" << i << "] = " << ch << " ";
    i++;
    }
else
    {
    cout << "\n";
    num_mas++;
    i=0;
    }
}
getch();
return 0;
}
выводит что-то вроде mas[0][0]=2, mas[0][1]=3, mas[0][2]=4 mas[0][3]=1 mas[0][4]=3, а так не подходит. хочу, чтобы было mas[0][0]=2, mas[0][1]=3, mas[0][2]=4 mas[1][0]=1 mas[1][2]=3 ......

Помогите, пожалуйста, разобраться в чем причина.

А еще, пожалуйста, посоветуйте как вообще лучше хранить эти данные о вершинах, чтобы в дальнейшем можно было бы использовать какой-нибудь алгоритм нахождения гамильтонова цикла. С ним тоже требуется помощь!
Заранее спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.10.2011, 12:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Граф в виде списка смежности, ввод из файла (C++):

Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл - C++
помогите очень срочно надо. считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл ...

Граф в виде матрицы смежности и количества вершин - C++
Переписывайте тексты в тело сообщения!!!! Всем здравствуйте. Помогите доделать код программы. Задание: Дан граф в виде матрицы...

Ориентированный граф. Получить из списка рёбер матрицу смежности - C++
Задача: Простой ориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности. Входной файл содержит...

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

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

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

1
valeriikozlov
Эксперт С++
4673 / 2499 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
22.10.2011, 12:35 #2
Цитата Сообщение от dartmall Посмотреть сообщение
выводит что-то вроде mas[0][0]=2, mas[0][1]=3, mas[0][2]=4 mas[0][3]=1 mas[0][4]=3, а так не подходит. хочу, чтобы было mas[0][0]=2, mas[0][1]=3, mas[0][2]=4 mas[1][0]=1 mas[1][2]=3 ......
Помогите, пожалуйста, разобраться в чем причина.
Я не вижу у Вас ошибки. Должно выводить так как Вы хотите. Покажите весь код.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.10.2011, 12:35
Привет! Вот еще темы с ответами:

Граф, заданный списками смежности - C++
Привет! Подскажите, пожалуйста. На вход подаются число вершин n и n списков смежности: g — это список всех рёбер, исходящих...

Из матрицы смежности сделать ориентированный граф - C++
Какаю библиотеку использовать что би нарисовать граф?Возможно есть готов код ,буду очень благодарный за любую помощь.У меня идей ноль)

Графы, алгоритм Диница (реализовать граф списком смежности) - C++
У меня есть готовая программа по алгоритму Диница, но граф в матричном представлении. Очень нужно чтобы кто-нибудь помог реализовать граф...

Задача со строками (ввод списка фамилий через запятую в виде строки. Фамилии должны быть отсортированы по-алфавиту) - C++
Добрый день, форумчане. Пожалуйста, взгляните на приложенный код и помогите выявить ошибку. Задача программы - ввод списка фамилий через...


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

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

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