| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [C] Представление графа |
| Автор: flor_master 30.10.2006, 19:21 |
| Помогите пожалуиста програмно представить граф с помощью матрицы смежности!!! Как сделать так чтоб моя прога его обошла??? т.е.выдала маршрут из однои вершины в другую и нарисовала его графически!!! |
| Автор: Dude03 30.10.2006, 19:42 |
| Например: неориентированный граф, имеющий вершины 1,2,3,4 и ребра 1-2, 2-4, 2-3 и не имеющий петель, имеет матрицу смежности : 1 2 3 4 1 0 1 0 0 2 1 0 1 1 3 0 1 0 0 4 0 1 0 0 |