18 我想知道是否有任何免费的图形库来测试给定图形中是否存在一组特定的未成年人？ graph-algorithms implementation graph-minor — 霍曼 source 4 我希望 ！那将是出色的ALENEX / SEA纸或纸套。 — Suresh Venkat 2014年
5 NAUTY可以用作一个库，以帮助您为小的图形次要对象的整个体态建立哈希表。关键是NAUTY给出的大炮形式，而值则是直接未成年人的大炮形式的排序顺序。ññ — 乍得·布鲁贝克 source 是的，但是据我所知，恶心并没有提供任何寻找未成年人的方法。此外，鉴于问题仅在于是否存在特定的未成年人集合，因此我看不出在所有实例中构建哈希表如何帮助解决最初的问题…… — Joshua Grochow 2014年 Wendy Myrvold和Brendan McKay在NAUTY作为支持库的情况下进行了大量的图形辅助研究。在删除/联接上使用DFS，直到您达到可控制的顶点数量，然后查询预先计算的位姿。您如何做DFS取决于您要寻找的未成年人类型。 — 乍得·布鲁贝克 有趣！您应该将其作为答案的一部分。另外，您可以提供参考吗？我找不到 — 2014年