0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53
|
|
1 | |
Матрицы инцидентнности и смежности06.02.2013, 18:38. Показов 3045. Ответов 13
Метки нет (Все метки)
Помогите написать программу, на входе дан текстовый файл вида:
n m v1 u1 v2 u2 ......... vm um где n - количество вершин графа, m - количество ребер, v и u - начальное и конечное значение ребра(целые числа >1) а на вывод функции должно вывести матрицу инцидентнности и смежную матрицу. Не имеет значение куда, на экран либо в текстовый файл.
0
|
06.02.2013, 18:38 | |
Ответы с готовыми решениями:
13
Генерация матрицы смежности Построение матрицы смежности Из матрицы смежности сделать ориентированный граф Построение матрицы смежности |
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53
|
|
07.02.2013, 19:42 [ТС] | 2 |
кто-то может помочь?
0
|
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53
|
|
07.02.2013, 20:04 [ТС] | 4 |
да, там имеется в виду начальное и конечное значение вершины, но можно ограничится числами до 100)
0
|
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53
|
|
07.02.2013, 20:27 [ТС] | 6 |
они должны идти по-порядку
0
|
07.02.2013, 20:38 | 7 |
Я пытаюсь понять нужен ли предварительный просмотр номеров. То есть, если я прочитал n=4, то номера вершин не могут быть 1,2,3,4, поскольку они должны быть больше единицы. Может ли оказаться, что номера вершин следующие: 20,21,22,23 ? Или начальный номер обязательно 2?
Тот же вопрос с номерами ребер. Можно ли считать, что их номера 1, 2, ..., m, или их номера тоже должны быть больше единицы?
0
|
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53
|
|
07.02.2013, 21:43 [ТС] | 8 |
вершин должно быть больше единицы, начиная с 2 и так далее 3,4,5,... до н
ребер же начиная с единицы 1,2,3,... до м 1≤V≤n, 1≤U≤ в таком диапазоне вершины
0
|
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53
|
|
07.02.2013, 22:32 [ТС] | 10 |
не знаю, возможно я не правильно понял задание. Переписал заданиев точную с книги.
1. Считывание графа из входного файла. На вход подается текстовый файл следующего вид: n m v1 u1 v2 u2 .... vm um Здесь n - количество вершин графа (целое число, больше нуля), m - количество ребер графа (целое число, больше нуля), vi и ui * - Начальная и конечная вершина ребра i (1 ≤ vi ≤ n, 1 ≤ ui ≤ n, целые числа). Индексация вершин в файле ведется с 1. Считается, что граф является ориентированным. Таким образом можно сказать, что граф задается в файле списком ребер. Требуется сделать вывод матриц инцидентности и смежности.
0
|
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53
|
|
07.02.2013, 22:37 [ТС] | 12 |
да, спасибо большое.
0
|
07.02.2013, 23:54 | 13 | ||||||||||||||||||||
Код
5 7 1 2 2 3 3 4 4 5 5 1 1 3 2 4 Код
Матрица смежности 0 1 1 0 1 1 0 1 1 0 1 1 0 1 0 0 1 1 0 1 1 0 0 1 0 Матрица инцидентности 1 0 0 0 1 1 0 1 1 0 0 0 0 1 0 1 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 1 0 0 Извините, сейчас еще раз прочитал задачу и увидел, что граф ориентированный. Тогда нужно внести следующие исправления в программу. центральный цикл
Еще одна версия. Теперь поддерживаются кратные ребра
2
|
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53
|
|
08.02.2013, 00:32 [ТС] | 14 |
Спасибо вам большое!
0
|
08.02.2013, 00:32 | |
08.02.2013, 00:32 | |
Помогаю со студенческими работами здесь
14
Объединить матрицы смежности Вывод матрицы смежности Списки смежности из матрицы Построение матрицы смежности. Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |