18 特定のグラフに特定の未成年者のセットが存在するかどうかをテストするための無料のグラフライブラリがあるかどうかを知りたいですか？ graph-algorithms implementation graph-minor — フーマン ソース 4 私は望む ！それは優れたALENEX / SEA論文または一連の論文になるでしょう。 — スレシュヴェンカト
5 NAUTYは、小さな未成年者のグラフ全体のハッシュテーブルを作成するためのライブラリとして使用できます。キーはNAUTYによって与えられる大砲形式であり、値はその直接未成年者の大砲形式のソートされた順序での連結です。nn — チャド・ブリューベーカー ソース はい、しかしnautyは（私が知る限り）そもそも未成年者を見つける方法を提供していません。また、質問はおよそ単に未成年者の特定セットの存在/不在だったことを考えると、私は...すべてのインスタンスのハッシュテーブルアウトを構築すると、その最初の問題を解決するのに役立ちますどのように表示されていない — ジョシュアGrochow Wendy MyrvoldとBrendan McKayは、NAUTYをサポートライブラリとして使用して、多くのグラフのマイナーな研究を行っています。扱いやすい数の頂点に到達するまで削除/結合のDFSを実行し、事前に計算されたポーズを照会します。DFSの実行方法は、探しているマイナーのタイプによって異なります。 — チャドブルーベーカー14 面白い！あなたはその答えの一部を作るべきです。また、参考にできますか？見つかりませんでした。 — ジョシュアグロチョウ14