| Автор | Теория графов (BFS) |
|---|
Кто может написать (копи-пастнуть) в меру адекватное объяснение графов? Желательно с примерами на Pascal.
Заранее Спасибо!
PS гуглил не нашел |
| самое простое что есть в паскале,я лабу за 3 минуты сдал по ним. |
| Сам напиши. Там нет ничего сложного. |
Есть n мультов. Между ними беспорядочные (или логичные) передачи.
Мульты - узлы(вершины), передачи - дуги(ребра) графа.
Мультов и их финотношения между собой можно представить в виде
матрицы смежности, столбцы и строки в которой представляют Мультов(вершины), а в каждой ячейке отображается наличие передачи (Мульта-строки к мульту-столбцу). |
| Полное описание аналогии не входит в предмет форума и будет упущено. |
| тема закрыта by Elf_of_Empire (2011-12-30 18:17:31) |
|---|
