4
最近、私は、主にエンターテインメントの価値について、グラフを試し始めました。 Wikipediaはグラフに関する情報が豊富で、そこにあるアルゴリズム（最短パス、DFSなど）を実装しながら理論を学ぼうとします。グラフ（ツリー、サイクリック、平面など）を分類し、特定のプロパティ（クリーク、リーフなど）を検出するルーチンを作成しようとします。かなり楽しいですが、かなり楽しいです。グラフテストスイートはどこにありますか？
私のライブラリが大きくなるにつれて、自分のコードをテストするためにグラフを作成するのに時間がかかりすぎることが分かりました。私のTGraph.IsTreeメソッドをテストしたい場合は、がの木で、いくつかのグラフはがではないというグラフを作成する必要があります。ランダムにグラフを生成することができますが、私の方法が何であるか分かりませんはに戻るはずです。
私の質問です：誰もグラフプログラミングのテストスイートを知っていますか？私が探しているのは、グラフ（分類、最大クリーク、いくつかの頂点間の最短経路など）に関するいくつかの情報もある明確なフォーマットのグラフの集まりです。
これはチェスプログラムグラフのようなものは見つけられませんでした。