Хороша бібліотека для перевірки того, чи існує неповнолітні у графі?

Хотілося б знати, чи є бібліотеки безкоштовних графіків для перевірки, чи існує певний набір неповнолітніх у даному графі?

graph-algorithms implementation graph-minor

— Hooman
джерело

Бажаю ! це був би чудовий папір ALENEX / SEA або набір паперів.

— Суреш Венкат

NAUTY можна використовувати як бібліотеку, щоб допомогти вам створити хештел для всієї групи неповнолітніх графіків для малих . Ключовою була б каноніальна форма, надана НАУТІ, а значенням було б конкатенація в упорядкованому порядку канонічних форм її прямих неповнолітніх. $n$

— Чад Брюбекер
джерело

Так, але nauty не передбачає (наскільки я знаю) жодних методів пошуку неповнолітніх . Крім того, враховуючи, що питання стосувалося лише наявності / відсутності певного набору неповнолітніх, я не бачу, як побудова хештелю з усіх інстанцій допомагає вирішити цю початкову проблему ...

— Джошуа Грохов,

Венді Мірволд та Брендан Маккей проводять багато графічних досліджень з НАУТІ як бібліотеку підтримки. DFS при видаленні / приєднанні до тих пір, поки ви не перейдете до відстежуваної кількості вершин, а потім запитайте попередньо обчислений набір. Від того, як ви працюєте з DFS, буде залежати від типу неповнолітнього, який ви шукаєте.

— Чад Brewbaker

Цікаво! Ви повинні зробити цю частину відповіді. Також ви можете дати довідку? Я не міг його знайти.

— Джошуа Грохов