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

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

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

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

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

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

 Комментарий модератора 
Не дублируйте темы - это нарушает правила форума.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.04.2011, 14:39     Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл
Посмотрите здесь:
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности C++
C++ Граф в виде списка смежности, ввод из файла
C++ представить граф в виде матрицы
Граф задается своей матрицей смежностей вывести на экране окружения каждой его вершины C++
C++ Как записать объект с полем типа std::string в бинарном виде в файл и считать его обратно?
C++ Ввести из файла неориентированный нагруженный граф в список смежности, используя вектор векторов
C++ Считать текст из файла и записать его в другой файл, заменив каждую первую букву слов
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Setsuna
9 / 9 / 0
Регистрация: 15.06.2010
Сообщений: 126
20.04.2011, 14:44     Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл #2
что то непонятно...по подробней распиши.
ronny137
0 / 0 / 0
Регистрация: 24.01.2010
Сообщений: 61
20.04.2011, 14:51  [ТС]     Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл #3
граф заданный матрицей записан в файле, программа должна считать граф из файла и превратить в список и записать полученный список в файл
Setsuna
9 / 9 / 0
Регистрация: 15.06.2010
Сообщений: 126
20.04.2011, 15:33     Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл #4
ну да объяснил ==...
давай образей графа из файла...

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

Добавлено через 4 минуты
в виде списка типа как так http://upload.wikimedia.org/wikipedi..._graph.svg.png ?
neske
1479 / 846 / 75
Регистрация: 26.03.2010
Сообщений: 2,902
20.04.2011, 16:27     Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл #14
Ну описать структуру списка, и просто последовательно записывать каждое ребро, может по-другому как-то.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.04.2011, 16:30     Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл
Еще ссылки по теме:
C++ Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа.
C++ Считать 10 целых чисел с файла 1.txt и записать в файл 2.txt максимальный элемент и его индекс
C++ Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их
Считать текст из файла и вывести слова в виде списка C++
C++ Граф в виде матрицы смежности и количества вершин

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

Или воспользуйтесь поиском по форуму:
Ma3a
Эксперт C++
616 / 460 / 31
Регистрация: 28.01.2011
Сообщений: 605
20.04.2011, 16:30     Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл #15
Можно создать список пар, первая компонента - вершина, вторая - соответствующий ей список вершин, куда есть ребра.
Yandex
Объявления
20.04.2011, 16:30     Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл
Ответ Создать тему
Опции темы

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