最近、主にエンターテインメントの価値のために、グラフの実験を始めました。ウィキペディアにはグラフに関する情報がたくさんあります。そこにあるいくつかのアルゴリズム (最短パス、DFS など) を実装しながら理論を学習しようとします。また、グラフ (ツリー、サイクリック、平面など) を分類したり、特定のプロパティ (クリック、リーフなど) を検出したりするルーチンを作成しようとしています。かなりオタクですが、とても楽しいです。
ライブラリが大きくなるにつれて、自分のコードをテストするためのグラフの作成に多くの時間を費やしていることに気付きます。TGraph.IsTreeメソッドをテストしたい場合は、ツリーであるグラフとツリーではないグラフを作成する必要があります。グラフをランダムに生成することはできましたが、メソッドが何を返すべきかわかりません。
私の質問は、グラフ プログラミング用のテスト スイートを知っている人はいますか? 私が探しているのは、明確に定義された形式のグラフのコレクションです。ここには、グラフに関する情報 (分類、最大クリーク、いくつかの頂点間の最短パスなど) もあります。
これがチェスプログラムなどに存在することは知っていますが、グラフに似たものを見つけることができませんでした。