Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.97/35: Рейтинг темы: голосов - 35, средняя оценка - 4.97
0 / 0 / 0
Регистрация: 24.01.2010
Сообщений: 67
1

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

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

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

 Комментарий модератора 
Не дублируйте темы - это нарушает правила форума.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.04.2011, 14:39
Ответы с готовыми решениями:

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

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

Граф в виде списка смежности, ввод из файла
Здравствуйте! Помогите пожлуйста! Из файла нужно прочитать количество вершин и список...

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

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

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

Добавлено через 4 минуты
в виде списка типа как так http://upload.wikimedia.org/wi... ph.svg.png ?
0
1545 / 911 / 193
Регистрация: 26.03.2010
Сообщений: 3,105
20.04.2011, 16:27 14
Ну описать структуру списка, и просто последовательно записывать каждое ребро, может по-другому как-то.
0
Эксперт С++
623 / 467 / 57
Регистрация: 28.01.2011
Сообщений: 605
20.04.2011, 16:30 15
Можно создать список пар, первая компонента - вершина, вторая - соответствующий ей список вершин, куда есть ребра.
0
silent_1991
20.04.2011, 16:30
  #16

Не по теме:

Setsuna, знаете, вы мне напоминаете слесаря-интеллигента со средним образованием из "Двенадцати стульев". Он тоже сначала отвёрткой в щиток полез, а потом обиженно вопрошал, почему его про напряжение не предупредили.

0
9 / 9 / 0
Регистрация: 15.06.2010
Сообщений: 126
20.04.2011, 16:34 17
silent_1991 ну не скажу что я знаю все....и как раз что я не знаю я спрашиваю...
0
silent_1991
20.04.2011, 17:04
  #18

Не по теме:

Цитата Сообщение от Setsuna Посмотреть сообщение
ну не скажу что я знаю все
И правильно сделаете.

0
0 / 0 / 0
Регистрация: 24.01.2010
Сообщений: 67
20.04.2011, 22:18  [ТС] 19
помогите кто-нибудь пожалуйста
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.04.2011, 22:18

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Граф задан своей матрицей смежностей, вывести на экран все связные вершины
Граф задан своей матрицей смежностей. Вывести на экран все связные вершины...очень скоро...

Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер
Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка...

Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений
Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством...

Граф задан цепными списками. Построить его реберный граф
Дорогие форумчане, прошу помочь с написанием данной программы: Граф задан с помощью цепных...


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

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

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