Описание тега graph-coloring

Вопросы с тегом
1 ответ

Хроматический номер графика распределения

Я разрабатываю алгоритм для нахождения хроматического числа графа и обеспечения правильной раскраски, используя это число. Для этой цели я использую двоичный поиск для поиска возможного ответа K и проверяю, возможно ли использование K с использовани…
13 авг '16 в 15:00
3 ответа

Как разделить список на словарь по первому и второму значениям

Я не был уверен, как именно сформулировать свой вопрос, поэтому я углублюсь здесь. То, что я пытаюсь сделать, это выполнить задачу Color Coloring в Python, используя ввод списка, такого как этот: [('A','B'),('A','C'),('A','D'),('B','C'),('C','D')] Э…
01 мар '17 в 20:04
2 ответа

Python "Если максимальное количество шагов превышено, разорвать цикл"

Я работаю над (очень замысловатым и неэлегатным) кодом Python, чтобы 3-х цветным графиком грубой силой, и в свой основной блок кода я пытаюсь включить утверждение, которое говорит: "Если максимальное количество прогонов через цикл превышает (какое-т…
03 мар '17 в 19:10
1 ответ

Как читать раскраски вершин DIMACS в C++?

Я пытаюсь воспроизвести эксперименты, проведенные в этой статье, для измерения производительности алгоритма на графиках эталонных расцветок вершин DIMACS, которые можно найти здесь. Графики представлены в стандартном формате DIMACS, и я хотел бы про…
23 май '15 в 17:04
2 ответа

Цветная этикетка python plt

# x,y,size 데이터 셋팅 x = target_data.accuracy y = target_data.f1_score s = target_data.recall # 라벨셋팅(순서유의) users =['dnn', 'random forest', 'extra trees', 'ensemble'] Это сомнительный момент. # 컬러셋팅 colors = list(np.array([0.81520346,0.28735556, 0.65429…
01 янв '19 в 08:47
1 ответ

Разноцветные узлы с использованием igraph и vertex.pie

Я хотел бы создать разноцветные узлы. Я хотел бы остаться с igraph, Я уже нашел vertex.shape.pie вариант. Вот некоторые примеры данных: test_fun <- function(color1,color2,len){ vec <- replicate(len,sample(c(color1,color2,NA),1)) return(vec) } …
12 фев '15 в 12:23
1 ответ

Сделать раскраску графиков менее строгой

Я экспериментирую с алгоритмом раскраски графа. Это способ раскрасить узлы графа так, чтобы никакие 2 соседних узла не имели одинаковый цвет. Предположим, у меня есть следующие данные, которые я хочу "раскрасить" (назначить группам), где каждое слов…
03 апр '16 в 10:57
1 ответ

Раскраска графика с использованием первого обхода глубины

Я знаю, что для раскрашивания узлов графа возврат / грубая сила является распространенным решением. Но мне было интересно, если с помощью DFS я также могу найти решение? Возврат дает вам возможность вернуться и попробовать другой цвет, чтобы закраси…
18 авг '14 в 21:36
0 ответов

Проблема раскраски узла в полном бинарном дереве

Проблема раскраски дерева. Учитывая полное двоичное дерево (T) с общим числом узлов 2^(n+1)-1, можем ли мы найти выражение в закрытой форме, которое вычисляет максимальное количество узлов на любом уровне "k" в T, которое может быть окрашено таким о…
02 окт '18 в 06:20
1 ответ

Диаграмма рассеяния Python: как использовать цветовую карту, которая имеет те же цвета, что и цветовой цикл

Я пытаюсь раскрасить кластеры в точечной диаграмме, и мне удалось двумя разными методами. В первом я итеративно строю график каждого кластера, во втором я рисую все данные сразу и окрашиваю кластеры в соответствии с их метками [0, 1, 2, 3,4]. Я дово…
21 фев '19 в 16:17
1 ответ

Построение графика с петлей в R

Я хочу построить график, а применить цикл к кадру данных algo2 который содержит узлы и для каждого набора узлов я влияю на цвет. это мой фрейм данных > algo2 node Neighbors 1 34 9, 10, 14, 15, 16, 19, 20, 21, 23, 24, 27, 28, 29, 30, 31, 32, 33 2 …
13 фев '15 в 03:09
2 ответа

Ошибка: не удалось найти или загрузить основной класс pj2 на bash

Я знаю, что этот вопрос задавался много раз, но я нашел много решений и не смог найти никакого конкретного ответа. Я пытаюсь использовать библиотеку "Параллель 2" профессора Алана Кимиски под названием "pj2". Эта библиотека используется для этой зад…
09 окт '18 в 07:51
1 ответ

Верхняя граница окраски графа

Википедия утверждает для раскраски графа следующую верхнюю границу: Но я не понимаю, почему это так. Дать. Информация мне неясна. Кто-то, кто может мне помочь?
25 ноя '14 в 09:22
1 ответ

Как рассчитать способы покрасить дерево?

Как рассчитать способы раскраски узлов дерева m цветами, чтобы концы каждого ребра имели разные цвета? Любое полиномиальное решение приветствуется.
20 сен '16 в 10:14
2 ответа

Python: matplotlib: раскраска линий в случайном блуждании по размеру прыжка

У меня есть код, который генерирует и строит случайную прогулку просто отлично. Тем не менее, я хочу раскрасить каждую линию в зависимости от того, насколько она велика. Это мой код: import matplotlib.pyplot as plt import numpy as np import random d…
24 мар '16 в 06:33
1 ответ

Как раскрасить график

У меня есть вопрос, описанный ниже: Напишите прологическую программу, которая раскрашивает график. Цвета определяются предикатом color/1, а график - границей /2. Вы должны написать предикатную раскраску (Coloring), которая находит раскраску узлов no…
29 июл '13 в 02:54
1 ответ

Brélaz минимальная окраска

Я закончил реализацию алгоритма Brélaz, чтобы попытаться раскрасить график как можно меньшим количеством цветов. Дело в том, что до сих пор все тесты, которые я проводил для этого, окрашивали его успешно с минимальным количеством необходимых цветов.…
03 янв '14 в 11:50
2 ответа

Раскраска неориентированного плоского графа в Прологе

У меня есть программа для раскраски графиков в 3 цвета, соседние узлы должны иметь разные цвета. Моя проблема заключается в том, что он работает только для ориентированного графа, когда я использую неориентированный граф, он перестает работать при п…
10 янв '16 в 16:20
1 ответ

Coloring DC.JS Choropleth Charts

Попытка раскрасить хороплетную диаграмму DC.JS. ColorAccessor по умолчанию не работает, и я затрудняюсь заставить все работать. Любая помощь будет огромной. Я чувствую, что некоторая пользовательская функция уменьшения необходима, но я не слишком ув…
21 дек '15 в 20:24
1 ответ

Реализация алгоритмов раскраски графов

Я узнал, что алгоритмы раскраски графов являются задачами NP-Complete. Тем не менее, я хочу знать, возможна ли какая-либо реализация с использованием эвристического подхода или нет, особенно отличительная раскраска графа? Если возможно, то есть ли п…
25 фев '17 в 11:28