深さ優先探索– tag –

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

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