Bir grafikte küçüklerin var olup olmadığını test etmek için iyi bir Kütüphane?

Belirli bir grafikte belirli bir küçükler kümesi olup olmadığını test etmek için herhangi bir ücretsiz grafik kütüphaneleri olup olmadığını bilmek ister misiniz?

graph-algorithms implementation graph-minor

— Hooman
kaynak

Keşke ! bu mükemmel bir ALENEX / SEA kağıdı veya bir dizi kağıt olurdu.

— Suresh Venkat

NAUTY , küçük için grafik reşit olmayanların tüm poseti için bir karma tablo oluşturmanıza yardımcı olacak bir kitaplık olarak kullanılabilir . Anahtar NAUTY tarafından verilen topçus formudur ve değer, doğrudan küçüklerin topçu formlarının sıralı bir şekilde sıralanması olacaktır. $n$

— Chad Brewbaker
kaynak

Evet, ama nauty (bildiğim kadarıyla) , ilk etapta reşit olmayanları bulmak için herhangi bir yöntem sağlamaz . Ayrıca, sorunun sadece belirli bir küçükler grubunun varlığı / yokluğu ile ilgili olduğu düşünüldüğünde, tüm örneklerden bir karma

— tablo oluşturmanın

Wendy Myrvold ve Brendan McKay, NAUTY ile bir destek kütüphanesi olarak birçok grafik araştırma yaptılar. İzlenebilir sayıda köşe noktasına inene kadar silme / birleştirme işlemlerinde DFS, daha sonra önceden hesaplanmış poseti sorgulayın. DFS'yi nasıl yapacağınız, ne tür bir minör aradığınıza bağlı olacaktır.

— Chad Brewbaker

İlginç! O cevabın bir parçası olmalısın. Ayrıca, referans verebilir misiniz? Ben bulamadım.

— Joshua Grochow