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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 29, средняя оценка - 4.76
ronny137
0 / 0 / 0
Регистрация: 24.01.2010
Сообщений: 61
#1

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

20.04.2011, 14:39. Просмотров 4160. Ответов 18
Метки нет (Все метки)

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

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

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

Записать граф и его ребра в список - C++
Помогите считать граф из текстового файла в список. Не ориентированный граф. На входе должны быть даны вершины и с какими вершинами они...

Граф в виде списка смежности, ввод из файла - C++
Здравствуйте! Помогите пожлуйста! Из файла нужно прочитать количество вершин и список смежности. В моем примере это: 5 2 3...

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

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

Как записать объект с полем типа std::string в бинарном виде в файл и считать его обратно? - C++
Знаю как записывать объекты в файл в бинарном виде, но как быть, когда у них динамические поля? Какой метод использовать? Можете привести...

18
Setsuna
9 / 9 / 0
Регистрация: 15.06.2010
Сообщений: 126
20.04.2011, 14:44 #2
что то непонятно...по подробней распиши.
0
ronny137
0 / 0 / 0
Регистрация: 24.01.2010
Сообщений: 61
20.04.2011, 14:51  [ТС] #3
граф заданный матрицей записан в файле, программа должна считать граф из файла и превратить в список и записать полученный список в файл
0
Setsuna
9 / 9 / 0
Регистрация: 15.06.2010
Сообщений: 126
20.04.2011, 15:33 #4
ну да объяснил ==...
давай образей графа из файла...

Добавлено через 18 минут
образец*
0
ronny137
0 / 0 / 0
Регистрация: 24.01.2010
Сообщений: 61
20.04.2011, 16:05  [ТС] #5
да любой граф придумать и в блокнот запихать.
я б помог, только я не знаю даже как выглядит граф
0
Setsuna
9 / 9 / 0
Регистрация: 15.06.2010
Сообщений: 126
20.04.2011, 16:07 #6
граф это график... сокращение типа... хм..и как запихать граф в блокнот? Оо
0
neske
1508 / 875 / 84
Регистрация: 26.03.2010
Сообщений: 2,988
20.04.2011, 16:12 #7
Setsuna, знаешь может поговорку, промолчишь - сочтешь на умного.. ну какой нафиг график ?) http://ru.wikipedia.org/wiki/Граф_(математика)
0
Setsuna
9 / 9 / 0
Регистрация: 15.06.2010
Сообщений: 126
20.04.2011, 16:16 #8
neske знаешь, если такой умный, решай сам.
0
neske
1508 / 875 / 84
Регистрация: 26.03.2010
Сообщений: 2,988
20.04.2011, 16:18 #9
гг, как будто мне задачу решить нужно, а не ТС'у )
0
Setsuna
9 / 9 / 0
Регистрация: 15.06.2010
Сообщений: 126
20.04.2011, 16:18 #10
даже если и такой граф, то как его выразить в блокноте?
0
ronny137
0 / 0 / 0
Регистрация: 24.01.2010
Сообщений: 61
20.04.2011, 16:18  [ТС] #11
как понял я граф задан матрицей
получается вот что
123456
789123
145696
123365
разве это трудно в блокнот записать?
0
neske
1508 / 875 / 84
Регистрация: 26.03.2010
Сообщений: 2,988
20.04.2011, 16:20 #12
Чтобы задать граф, достаточно представить каждое его ребро двумя числами, то есть номерами вершин, которые он соединяет.
Вот, один из способов: http://ru.wikipedia.org/wiki/Матрица_смежности
0
Setsuna
9 / 9 / 0
Регистрация: 15.06.2010
Сообщений: 126
20.04.2011, 16:26 #13
даже если там будут эти строки, то как представить его в виде списка...что просто вывести на экран?

Добавлено через 4 минуты
в виде списка типа как так http://upload.wikimedia.org/wikipedi..._graph.svg.png ?
0
neske
1508 / 875 / 84
Регистрация: 26.03.2010
Сообщений: 2,988
20.04.2011, 16:27 #14
Ну описать структуру списка, и просто последовательно записывать каждое ребро, может по-другому как-то.
0
Ma3a
Эксперт С++
619 / 463 / 31
Регистрация: 28.01.2011
Сообщений: 605
20.04.2011, 16:30 #15
Можно создать список пар, первая компонента - вершина, вторая - соответствующий ей список вершин, куда есть ребра.
0
20.04.2011, 16:30
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.04.2011, 16:30
Привет! Вот еще темы с ответами:

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

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

Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа. - C++
Пожалуйста помогите с задачкой: Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа. Может я много...

Считать 10 целых чисел с файла 1.txt и записать в файл 2.txt максимальный элемент и его индекс - C++
нужно считать 10 целых чисел с файла 1.txt и записать в файл 2.txt максимальный элемент и его индекс я начала делать, но в файл 2.txt...


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

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

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