1 / 1 / 0
Регистрация: 12.12.2013
Сообщений: 53
|
||||||
1 | ||||||
Раскраска графа25.12.2013, 15:58. Показов 1897. Ответов 1
Метки нет (Все метки)
Для раскраски графа используем заданную матрицу инцидентности(лежит в массиве mes).
Далее, берем следующую вершину (строку) и удаляем все лишнее для нее. И т.д. То, что останется - вершины одного цвета. Затем, берем матрицу, состоящую из "удаленных" вершин и проделываем все тоже самое - это будет второй цвет. И так пока вершины не закончатся. Нужна помощь в реализации этого алгоритма. Понимаю,что просто так никто мне не станет писать полностью код,но может хоть объяснит кто,как это сделать.
0
|
25.12.2013, 15:58 | |
Ответы с готовыми решениями:
1
Раскраска вершин графа Последовательная раскраска графа Раскраска графа в минимальное кол-во цветов Раскраска |
Администратор
|
|||||||
26.12.2013, 10:56 | 2 | ||||||
Закрыто.
0
|
26.12.2013, 10:56 | |
26.12.2013, 10:56 | |
Помогаю со студенческими работами здесь
2
DBGrid раскраска Раскраска в StringGrid Раскраска stringgrid Раскраска ячеек Раскраска компонента по условию Раскраска ячеек в stringgrid Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |