Всем привет, подскажите кто работал с графами, в частности с

Question

Всем привет, подскажите кто работал с графами, в частности с

алгоритмами нахождения наибольшего общего подграфа (Frequent subgraph mining : GSPAN, TKG), как правильно описывать подграф? Даже на простых примерах не могу получить желаемый результат, например:
Ввожу граф как на изображении в таком виде:
t # 0
v 0 111
v 1 111
v 2 111
v 3 111
v 4 222
v 5 111
v 6 111
v 7 111
v 8 111
v 9 111
e 0 1 999
e 2 1 999
e 1 3 999
e 3 9 999
e 3 8 999
e 3 4 999
e 4 5 999
e 6 5 999
e 5 7 999

но в результате не получаю подграф, выделенный красным. В чем может быть ошибка?
п.с. проверял на разных готовых реализациях, в т.ч. SPMF

#database #programming #russian #software

0

27.06.2021

1 ответов

12 просмотров

Vya Chi · Answer 1

Vya Chi Автор вопроса

так а разве выделенные области не будут считаться подграфом исходного графа? ребрами соединены как надо(граф ненаправленный)

0

27.06.2021

215 похожих чатов

Всем привет, подскажите кто работал с графами, в частности с

1 ответов

Похожие вопросы