в общем есть матрица для ориентированного графа, тут все понятно, есть матрица допустим n * n, если нужно установить связь например 3 - 4, то делаем так: *(3 * n + 4) = 1, все просто. теперь допустим нужна матрица для неориентированного графа, 4 - 3 эквивалентно 3 - 4, а 3 - 3 не может быть, следовательно нам для хранения матрицы требуется память (n * n / 2 - n / 2), однако вопрос, как адресовать в таком массиве нужные нам связи, если написать *(3 * n + 4), то получим выход за пределы массива, есть идеи?

Ответ на:
комментарий
от UVV


Ответ на:
комментарий
от UVV

Ответ на:
комментарий
от yoghurt

Ответ на:
комментарий
от IvanR

Ответ на:
комментарий
от anonymous

Ответ на:
комментарий
от IvanR

Ответ на:
комментарий
от IvanR

Ответ на:
комментарий
от yoghurt

Ответ на:
комментарий
от yoghurt


Ответ на:
комментарий
от anonymous

Ответ на:
комментарий
от anonymous

Ответ на:
комментарий
от unt1tled

Ответ на:
комментарий
от unt1tled

Ответ на:
комментарий
от anonymous

Ответ на:
комментарий
от anonymous

Ответ на:
комментарий
от anonymous

Ответ на:
комментарий
от anonymous

Ответ на:
комментарий
от unt1tled


Ответ на:
комментарий
от AIv


Ответ на:
комментарий
от anonymous

Ответ на:
комментарий
от qulinxao


Ответ на:
комментарий
от emulek


Ответ на:
комментарий
от IvanR

Ответ на:
комментарий
от qulinxao

Ответ на:
комментарий
от maggotroot

Ответ на:
комментарий
от IvanR

Ответ на:
комментарий
от qulinxao

Ответ на:
комментарий
от qulinxao

Ответ на:
комментарий
от maggotroot

Ответ на:
комментарий
от IvanR

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Похожие темы
- Форум Теория: хранение графа (2009)
- Форум Матрица инциденций графа (2012)
- Форум Можно ли считать дисплей устройством хранения? (2015)
- Форум Нарисовать граф по матрице попарных расстояний (2011)
- Форум Граф (2008)
- Форум Centos 7 сетевая связность (2023)
- Форум о связности и добронамеренности: (2014)
- Форум Перебор графов (2014)
- Форум Матрицы (2021)
- Форум Матрица )) (2006)