深さ優先探索

エクセル

ユーザー定義関数でDFSを実行

今回は自作の関数の中身をグラフ探索用DFSに変更して、DFSを実行するユーザー定義関数を作成していきます。 まず対象とするグラフはこれです。 そしてコード全体は以下です。 Option Explicit Function graph(arg...
Python

自作PCのパーツをグラフ理論とDFSで求める4

前回の記事でDFSを作成したので、これを利用して初めに作ったPCパーツのグラフからすべてのパターンを求めていきたいと思います。 PCパーツのグラフは以下。 これを隣接行列で表すと以下。 プログラムは以下。 graph = ,,,,,,,,]...