Вопросы по теме 'clique'

Как найти размер максимальной клики или числа клик?
Учитывая неориентированный граф G = G(V, E), как я могу найти размер наибольшей клики в нем за полиномиальное время? Зная количество ребер, я мог установить верхний предел максимального размера клики с помощью...
3303 просмотров
schedule 30.12.2022

Печать кликов с использованием библиотеки R igraph
Я хочу печатать клики для графа, используя пакет igraph R. Формат данных, которые я хочу напечатать как ABC (показывая эти данные в формате Res1, Res2, Res3...) Данные: Res1 Res2 Вес A B 10 A C 1 C B 10 S B 1 L A 2 library(igraph) file <-...
402 просмотров
schedule 17.02.2024

Как преобразовать объект большого списка (класс igraph.vs) в фрейм данных в R
g — это объект igraph. Я хочу найти клики ( mylist ), а затем преобразовать этот большой объект списка в объект фрейма данных. т. е. один столбец с номером клики, другой столбец с членами этой клики. mylist = maximal.cliques(g) # error here...
172 просмотров
schedule 23.05.2024