Графы (с++) - C++ - Обсуждение 77009 |
|
Обсуждение
Всего сообщений: 39
|
||||
Имя | Дата | Сообщение | ||
Читать обсуждение полностью: Графы (с++) |
||||
Kedr | 20.12.2009 15:38 |
https://www.cyberforum.ru/post428636.html
Помогите с задачей: граф задается своей матрицей...
|
||
outoftime | 20.12.2009 15:52 |
https://www.cyberforum.ru/post428975.html
а что здесь помогать? вы теорию знаете, собственно осталось...
|
||
Kedr | 20.12.2009 16:00 |
https://www.cyberforum.ru/post428996.html
в этой задаче, я не знаю, как вывести матрицу...
|
||
Aye Aye | 20.12.2009 16:06 |
https://www.cyberforum.ru/post429018.html
википедия говорит что:
получается - инцидентнось есть...
|
||
outoftime | 20.12.2009 16:22 |
https://www.cyberforum.ru/post429025.html
for (int i = 0; i < n; ++i){
for (int j = 0; j < v;...
|
||
Shved | 03.01.2010 17:10 |
https://www.cyberforum.ru/post455712.html
Нужна помощь...не могу никак разобраться в чём...
|
||
ISergey | 03.01.2010 17:16 |
https://www.cyberforum.ru/post455762.html
У тебя в коде идет работа с указателями.. но я не увидел ни...
|
||
Shved | 11.01.2010 19:51 |
https://www.cyberforum.ru/post472771.html
graf::graf()
{
first->a=0;
first->b=0;...
|
||
FMX | 17.01.2010 22:26 |
https://www.cyberforum.ru/post485967.html
Привет всем!!!
Народ, помощи прошу. задача про графы. в...
|
||
gorin | 17.04.2012 11:51 |
https://www.cyberforum.ru/post2920829.html
Добрый день форумчяни, с этим я разобрался, с теорией, могу...
|
||
gorin | 17.04.2012 15:22 |
https://www.cyberforum.ru/post2921679.html
Вот таким образом изображается матрица инцидентности
А вот...
|
||
Shved | 17.04.2012 16:18 |
https://www.cyberforum.ru/post2921930.html
Путь от узла к узлу читай Алгоритм Дейкстры. Для...
|
||
Nekto | 17.04.2012 16:24 |
https://www.cyberforum.ru/post2921957.html
Если в v3 петля, то построить матрицу инцидентности нельзя.
|
||
gorin | 17.04.2012 16:34 |
https://www.cyberforum.ru/post2921961.html
Shved, что то в интернете не могу найти этот алгоритм
...
|
||
Nekto | 17.04.2012 16:39 |
https://www.cyberforum.ru/post2922032.html
идёшь по строкам матрицы. Находишь ребро в строке i,...
|
||
gorin | 17.04.2012 16:41 |
https://www.cyberforum.ru/post2922047.html
Nekto, можно маленький примерчик?
|
||
Nekto | 17.04.2012 17:33 |
https://www.cyberforum.ru/post2922307.html
#include <iostream>
using namespace std;
int main()
{
...
|
||
gorin | 17.04.2012 17:54 |
https://www.cyberforum.ru/post2922434.html
Nekto, Как то неправильно переводит в матрицу инцидентности!
|
||
Nekto | 17.04.2012 17:55 |
https://www.cyberforum.ru/post2922441.html
Почему? Для ориентированного графа строит верно.
|
||
gorin | 17.04.2012 17:59 |
https://www.cyberforum.ru/post2922458.html
Nekto, Ну смотри Ориентированый граф - это когда по обе...
|
||
Nekto | 17.04.2012 18:01 |
https://www.cyberforum.ru/post2922469.html
Нет. Ребра в ориентированном графе имеют направление....
|
||
gorin | 17.04.2012 18:18 |
https://www.cyberforum.ru/post2922498.html
Nekto, Ааа, согласен, немного перепутал, но тут есть одно...
|
||
Nekto | 17.04.2012 18:19 |
https://www.cyberforum.ru/post2922570.html
Ну и где тут 3 строки?
Rows: 4
Cols: 4
a=1
a=1
a=1...
|
||
gorin | 17.04.2012 18:21 |
https://www.cyberforum.ru/post2922578.html
Nekto, Я в смысле, заполнения матрицы!
|
||
Nekto | 17.04.2012 18:28 |
https://www.cyberforum.ru/post2922617.html
4 строки, 4 столбца. В заполнении нету элементов главной...
|
||
gorin | 17.04.2012 18:31 |
https://www.cyberforum.ru/post2922633.html
Nekto, это не правильно, может же быть еще петля! А петля...
|
||
Nekto | 17.04.2012 18:44 |
https://www.cyberforum.ru/post2922683.html
Матрица инцидентности не используется для графов с петлями....
|
||
gorin | 17.04.2012 19:07 |
https://www.cyberforum.ru/post2922787.html
Nekto, понимаеш препод дал задание на лабораторную работу,...
|
||
Nekto | 17.04.2012 19:09 |
https://www.cyberforum.ru/post2922837.html
Size: 4
a=0
a=1
a=0
a=0
a=1
a=0
a=1
a=1
a=0
|
||
gorin | 17.04.2012 19:12 |
https://www.cyberforum.ru/post2922849.html
Nekto, это не важно, результат не тот выходит в твоей...
|
||
Nekto | 17.04.2012 19:14 |
https://www.cyberforum.ru/post2922861.html
Ну найди в коде эту строчку и измени 1 на свою альфа.
|
||
gorin | 17.04.2012 19:18 |
https://www.cyberforum.ru/post2922881.html
Nekto, Я виду к тому что не тот результат выходет, вот...
|
||
Nekto | 17.04.2012 19:33 |
https://www.cyberforum.ru/post2922946.html
Поменять местами столбцы и совпадает.
|
||
gorin | 17.04.2012 20:15 |
https://www.cyberforum.ru/post2922950.html
Nekto, этот я тоже заметил, вот как
Добавлено через 41...
|
||
Nekto | 17.04.2012 20:46 |
https://www.cyberforum.ru/post2923279.html
А зачем их переставлять? Это просто нумерация вершин. От...
|
||
gorin | 17.04.2012 20:51 |
https://www.cyberforum.ru/post2923301.html
Nekto, окей, а как теперь можно решить неориентированный...
|
||
Nekto | 17.04.2012 21:32 |
https://www.cyberforum.ru/post2923499.html
#include <iostream>
using namespace std;
int main()
{
...
|
||
gorin | 17.04.2012 21:53 |
https://www.cyberforum.ru/post2923547.html
Nekto, как можно петлю в последнюю очередь поставить
...
|
||
council_estate | 01.04.2020 16:59 |
https://www.cyberforum.ru/post14385907.html
Необходимо определить главную медиану для графа
|
||
|
||||
Similar |
Графы Графы Графы Графы |
|||
Ads |
|
|||
MoreAnswers |
Графы графы Графы на С++ графы |
|||