1. Набираем команду codeby webinar. Набираем команду для организации и проведения вебинаров. Подробнее ...

    Скрыть объявление
  2. Требуются разработчики и тестеры для проекта codebyOS. Требования для участия в проекте: Знание принципов работы ОС на базе Linux; Знание Bash; Крайне желательное знание CPP, Python, Lua; Навыки системного администрирования. Подробнее ...

    Скрыть объявление
  3. Получи 30.000 рублей. Для получения денег необходимо принять участие в конкурсе авторов codeby. С условиями и призами можно ознакомиться на этой странице ...

    Внимание! Регистрация авторов на конкурс закрыта.

    Скрыть объявление

Раскраска Ребер Графа

Тема в разделе "Вопросы новичков и не только", создана пользователем rabbit, 21 май 2013.

  1. rabbit

    rabbit New Member

    Репутация:
    0
    Регистрация:
    21 май 2013
    Сообщения:
    1
    Симпатии:
    0
    Доброго всем времени суток =)
    Столкнулся с такой задачей: "Найти максимальное подмножество попарно несмежных вершин". В процессе гугления понял, что мне по-сути надо найти хроматический индекс графа. Я реалзовал раскраску вершин графа:

    Код:
    for(int i = 0; i < count; ++i)
    colors[i]=1;
    for(int i =0; i < count; ++i)
    for(int j = 0; j < count; ++j)
    if (mas[i][j] == 1 && colors[j] == colors[i])
    {
    colors[j] = colors[i] + 1;						
    }
    int max = colors[0];
    for (int j = 0; j < table.RowCount; ++j)
    {
    if (max < colors[j])
    max = colors[j];
    }
    Помогите пожаалуйста. У меня просто реально ступор, просто не могу понять как можно раскрасить ребра графа =(((
     
Загрузка...
Похожие Темы - Раскраска Ребер Графа
  1. vbs
    Ответов:
    7
    Просмотров:
    5.698

Поделиться этой страницей