0 / 0 / 0
Регистрация: 17.05.2009
Сообщений: 20
|
|
1 | |
Графы (с++)20.12.2009, 15:38. Показов 33106. Ответов 38
Метки нет (Все метки)
Помогите с задачей: граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа.
Добавлено через 1 час 34 минуты неужели никто не может помочь? пожалуйста, посмотрите кто-нибудь...
0
|
20.12.2009, 15:38 | |
Ответы с готовыми решениями:
38
Графы Графы Графы Графы |
0 / 0 / 0
Регистрация: 17.05.2009
Сообщений: 20
|
|
20.12.2009, 16:00 [ТС] | 3 |
в этой задаче, я не знаю, как вывести матрицу инцидентности...
0
|
373 / 287 / 97
Регистрация: 17.12.2009
Сообщений: 567
|
|
20.12.2009, 16:06 | 4 |
википедия говорит что:
т. е. Матрица инцидентности, это матрица, в которой отмечено какое ребро принадлежит какой вершине. а так же, из той же википеди:
1
|
║XLR8║
|
||||||
20.12.2009, 16:22 | 5 | |||||
i - количество вершин, v - количество ребер матрицы смежности.. Добавлено через 13 минут mi - сама матрица смежности
1
|
9 / 9 / 1
Регистрация: 07.06.2009
Сообщений: 34
|
||||||
03.01.2010, 17:10 | 6 | |||||
Нужна помощь...не могу никак разобраться в чём проблема...ничего не выводит... Сделал структуру ребро и класс граф с указателем на первое ребро...Проблема в том, что функция печати ничего не выводит... В чём проблема?
up
1
|
9 / 9 / 1
Регистрация: 07.06.2009
Сообщений: 34
|
||||||
11.01.2010, 19:51 | 8 | |||||
1
|
10 / 10 / 2
Регистрация: 13.11.2009
Сообщений: 87
|
||||||
17.01.2010, 22:26 | 9 | |||||
Привет всем!!!
Народ, помощи прошу. задача про графы. в main-функции я задал один граф списком смежности (то есть какой узел с каким узлом связан.), а другую через for-шлейф. методы в классе создают узлы, ребра, считают их и должны показывать, сколько ребер максимум (int maxGrad()) и минимум (int minGrad()) висит на узлах графа. и ещё лдин метод должен проверять наличие пути от одного узла к другому (bool reachable(uint Node1, uint Node2). все придумал, тока на эти три метода не остается мозгов уже. насчет первых 2 есть задумка, по которой в каждой строчке матрицы считается кол-во ребер и оно потом сравнивается. потом выбирается максимум и минимум. нет идей, как это в коде написать. про путь от узла к узлу ваще идей нет. вот, что имеется:
PS: не удивляйтесь, что выводы на немецком.
0
|
209 / 16 / 4
Регистрация: 18.08.2009
Сообщений: 571
|
|
17.04.2012, 11:51 | 10 |
Добрый день форумчяни, с этим я разобрался, с теорией, могу даже по графу в ручную написать матрицы смежности и инцидентности, Ни как не могу придумать алгоритм построения матрицы инцидентности используя матрицу смежности. Подскажите алгоритм, за ранние спасибо!
0
|
209 / 16 / 4
Регистрация: 18.08.2009
Сообщений: 571
|
|
17.04.2012, 15:22 | 11 |
Вот таким образом изображается матрица инцидентности
А вот как реализовать! не как не могу придумать
0
|
9 / 9 / 1
Регистрация: 07.06.2009
Сообщений: 34
|
|
17.04.2012, 16:18 | 12 |
Путь от узла к узлу читай Алгоритм Дейкстры. Для ориентированых графов находит кратчайшее расстояние от одного узла до указанного.
1
|
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
|
|
17.04.2012, 16:24 | 13 |
1
|
209 / 16 / 4
Регистрация: 18.08.2009
Сообщений: 571
|
|
17.04.2012, 16:34 | 14 |
Shved, что то в интернете не могу найти этот алгоритм
Добавлено через 1 минуту Nekto, я в этом не ас, не знаю препод приводил такой пример! Добавлено через 2 минуты Shved, нашол! Добавлено через 4 минуты Shved, мне не нужно кратчайший путь найти нужно просто матрицу инцидентности найти!
0
|
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
|
|
17.04.2012, 16:39 | 15 |
идёшь по строкам матрицы. Находишь ребро в строке i, столбце j, записываешь в матрицу инцидентности в столбец k в строке i -1, столбец k, строка j 1. Увеличиваешь k на 1, продолжаешь цикл.
1
|
209 / 16 / 4
Регистрация: 18.08.2009
Сообщений: 571
|
|
17.04.2012, 16:41 | 16 |
Nekto, можно маленький примерчик?
0
|
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
|
||||||
17.04.2012, 17:33 | 17 | |||||
1
|
209 / 16 / 4
Регистрация: 18.08.2009
Сообщений: 571
|
|
17.04.2012, 17:54 | 18 |
Nekto, Как то неправильно переводит в матрицу инцидентности!
0
|
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
|
|
17.04.2012, 17:55 | 19 |
0
|
209 / 16 / 4
Регистрация: 18.08.2009
Сообщений: 571
|
|
17.04.2012, 17:59 | 20 |
Nekto, Ну смотри Ориентированый граф - это когда по обе стороны диагонали матрицы смежности (количество "1" равны), так?
0
|
17.04.2012, 17:59 | |
17.04.2012, 17:59 | |
Помогаю со студенческими работами здесь
20
Графы графы Графы на С++ графы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |