【入門編】【上級】大規模なステンシルライブラリにおける「依存関係」をグラフ理論で解析する – Visio VBA解析バイブル

スポンサーリンク
スポンサーリンク

依存関係の迷宮を解き明かす:大規模ステンシルを制御する「グラフ理論」的アプローチ

こんにちは。Visio VBAの深淵へようこそ。

「マクロの記録」ボタンを押して、生成されたコードを眺めて「ふむふむ、動いているな」と納得する。それは最初の一歩としては素晴らしいことです。しかし、あなたがもし、企業の基幹システムを支えるような、数百、数千のマスターシェイプを含む巨大なステンシルライブラリを管理しようとしているなら、そのやり方ではいつか必ず「依存関係の爆発」という壁にぶち当たります。

「このマスターシェイプを少し修正したら、あっちの図面が崩れた」「どのシェイプが、どの部品(マスター)に依存しているのか誰も知らない」……。

そんな混沌とした状況を打破するために必要なのは、単なるプログラミング技術ではありません。「構造をモデル化する思考」、つまりグラフ理論の視点です。

今日は、一歩上のエンジニアへとステップアップするために、大規模ステンシルにおける「依存関係」を解析し、変更の影響範囲を特定する高度なアルゴリズムの世界を一緒に覗いてみましょう。

1. なぜ「依存関係」が問題になるのか?

Visioのステンシルは、単なる「図形のカタログ」ではありません。高度に設計されたステンシルでは、以下のような構造が頻繁に現れます。

  • 入れ子構造(Grouping): 「サーバーラック」というマスターの中に、「サーバー」というマスターが埋め込まれている。
  • シェイプデータによる参照: 「部品A」のデータ属性に、「部品B」のIDが書き込まれており、それに基づいて動的に形状が変わる。
  • 接続点(Connection Points)の連鎖: 特定のマスターが、他のマスターの特定のポイントに依存している。

ここで問題なのは、「部品Bを修正したとき、影響を受けるのは部品Bだけではない」ということです。部品Bを直すと、それを内包する部品Aが壊れ、さらに部品Aを使っている巨大なシステム図が崩壊する……。

この「影響の連鎖」を可視化できない状態を、我々は「技術的負債」と呼びます。

2. グラフ理論で考える:ノードとエッジ

この複雑な関係を解き明かすために、数学の「グラフ理論」を導入しましょう。難しく考える必要はありません。考え方は非常にシンプルです。

  • ノード(Node / Vertex): ステンシル内の各「マスターシェイプ」のこと。
  • エッジ(Edge / Arc): マスター間の「依存関係(矢印)」のこと。

例えば、「マスターAがマスターBを使っている」場合、A $\rightarrow$ B という向きの矢印(有向エッジ)を引きます。

これによって、ステンシルは単なるリストではなく、「ネットワーク(グラフ構造)」として定義されます。このネットワークさえ手に入れれば、「マスターBを更新したとき、矢印を逆に辿っていけば、影響を受けるすべてのマスター(A、C、D…)を特定できる」というわけです。

3. 実装:依存関係解析エンジン

それでは、実際にVBAでこの「解析エンジン」を構築してみましょう。
今回は、「マスターシェイプが、そのShape Dataの中に他のマスターの名前を持っている場合」を依存関係とみなす、実戦的なアルゴリズムを実装します。

事前準備

このコードでは、効率的なデータ管理のために `Scripting.Dictionary` を使用します。VBAエディタの [ツール] $\rightarrow$ [参照設定] から 「Microsoft Scripting Runtime」 にチェックを入れておいてください。

' =================================================================
' 依存関係解析エンジン (Dependency Analyzer)
' 目的: ステンシル内のマスター間の依存関係をグラフ化し、影響範囲を特定する
' =================================================================

Option Explicit

' グラフ構造を保持するための型定義
' Key: マスター名, Value: そのマスターに依存しているマスターのリスト (Collection)
Private DependencyGraph As Scripting.Dictionary

''' <summary>
''' ステンシルをスキャンして、依存関係グラフを構築する
''' </summary>
Public Sub BuildDependencyGraph(stencil As Visio.Stencil)
    Dim master As Visio.Master
    Dim row As Visio.ShapeRow
    Dim cell As Visio.Cell
    Dim depName As String
    
    Set DependencyGraph = New Scripting.Dictionary
    
    ' 1. 全てのマスターをループ
    For Each master In stencil.Masters
        ' グラフの初期化(自分自身をノードとして登録)
        If Not DependencyGraph.Exists(master.Name) Then
            DependencyGraph.Add master.Name, New Collection
        End If
        
        ' 2. Shape Dataを走査して、他のマスターへの参照を探す
        ' ここでは例として、ShapeDataの各セルをチェックするロジックを実装
        ' (実際の運用では、特定のプロパティ名「RefMaster」などを探すように最適化します)
        
        ' 注意: 実際の大規模環境では、全てのセルを回すと重いため、
        ' 特定のプロパティのみに絞り込むのが「プロ」の技です。
        Dim i As Integer
        For i = 1 To master.Shapes.Count ' マスター内の構成要素をチェックする場合
            ' ここでは簡略化のため、マスター自身のデータを確認するロジックとします
        Next i
        
        ' 【重要】ここでは、マスターのShape Dataから依存先を抽出するシミュレーションを行います
        ' 実際の実装では、master.CellsU("Prop.TargetMaster").ResultStr を取得するような形になります
        Call SimulateDependencyDetection(master)
    Next master
    
    Debug.Print "--- グラフ構築完了 ---"
End Sub

''' <summary>
''' 依存関係のシミュレーション(デモ用)
''' </summary>
Private Sub SimulateDependencyDetection(master As Visio.Master)
    ' 本来はここで master.CellsU(...) を解析します。
    ' ここでは、デモ用に特定の名前のマスターを依存先として強制的に登録します。
    ' 例: "Master_A" は "Master_B" に依存している、という関係を作る
    
    Select Case master.Name
        Case "Master_A": AddEdge "Master_A", "Master_B"
        Case "Master_B": AddEdge "Master_B", "Master_C"
        Case "Master_C": AddEdge "Master_C", "Master_D" ' Dは末端
        Case "Master_E": AddEdge "Master_E", "Master_B" ' Bに合流
    End Select
End Sub

''' <summary>
''' エッジ(依存関係)をグラフに追加する
''' </summary>
Private Sub AddEdge(fromMaster As String, toMaster As String)
    If DependencyGraph.Exists(fromMaster) Then
        DependencyGraph(fromMaster).Add toMaster
    End If
End Sub

''' <summary>
''' 特定のマスターを変更した際の影響範囲(後続ノード)を再帰的に特定する
''' </summary>
''' <param name="targetMaster">変更対象のマスター名</param>
Public Sub AnalyzeImpactRadius(targetMaster As String)
    Dim affectedMasters As New Collection
    Dim visited As New Scripting.Dictionary
    
    Debug.Print "【解析開始】変更対象: " & targetMaster
    
    ' 影響範囲を特定する再帰関数を呼び出し
    Call TraverseGraph(targetMaster, affectedMasters, visited)
    
    ' 結果の表示
    If affectedMasters.Count = 0 Then
        Debug.Print "影響範囲: なし(このマスターは独立しています)"
    Else
        Debug.Print "影響を受けるマスター一覧:"
        Dim m As Variant
        For Each m In affectedMasters
            Debug.Print "  -> " & m
        Next m
    End If
    Debug.Print "--------------------------------------"
End Sub

''' <summary>
''' 深さ優先探索 (DFS) によるグラフ探索
''' </summary>
Private Sub TraverseGraph(currentMaster As String, ByRef affected As Collection, ByRef visited As Scripting.Dictionary)
    ' 逆方向の依存(誰が自分を使っているか)を探す必要があるため、
    ' 本来は「逆引きグラフ」を作るのが効率的ですが、ここでは分かりやすさ優先で
    ' 全ノードから探索します。
    
    Dim key As Variant
    For Each key In DependencyGraph.Keys
        ' key (親) が currentMaster (子) を依存しているか?
        Dim child As Variant
        For Each child In DependencyGraph(key)
            If child = currentMaster Then
                ' 依存関係を発見!
                If Not visited.Exists(key) Then
                    visited.Add key, True
                    affected.Add key
                    ' さらにその親を辿る(再帰)
                    Call TraverseGraph(CStr(key), affected, visited)
                End If
            End If
        Next child
    Next key
End Sub

4. コードの解説と「設計の極意」

このコードをただコピペするだけでは、あなたはまだ「初級者」です。このコードが何を解決しているのか、その本質を理解しましょう。

① なぜ「再帰(Recursion)」を使うのか?

`TraverseGraph` 関数の中で、自分自身を呼び出していますよね? これが「再帰」です。
依存関係は、`A $\rightarrow$ B $\rightarrow$ C $\rightarrow$ D` のように数珠つなぎになります。再帰を使うことで、「Bに影響が出るなら、Bを使っているAにも影響が出るはずだ」という推論を、コードが自動的に繰り返してくれます。

② パフォーマンスの罠:オブジェクトのライフサイクル

大規模なステンシルを扱う際、最も陥りやすいエラーは 「メモリ不足(Out of Memory)」 と 「処理速度の低下」 です。

  • Bad: ループの中で毎回 `Set master = stencil.Masters(i)` のようにオブジェクトを生成し直す。
  • Good: `Dictionary` や `Collection` を使い、メモリ上の軽量な「名前(String)」だけで計算を行う。

今回の実装では、グラフの探索を「Visioのオブジェクト」に対して行うのではなく、一度「名前(String)」のリストに変換してから行っています。これが、数千個のシェイプを高速に捌くためのアーキテクトの知恵です。

③ 逆引きグラフの概念

上記のコードでは、分かりやすさのために「全ノードをスキャンして親を探す」という少し重い処理をしています。しかし、実戦で数万の要素を扱うなら、「誰が誰に依存しているか」と同時に「誰に依存されているか(逆引きリスト)」をあらかじめ構築しておくべきです。そうすれば、探索は一瞬で終わります。

5. まとめ:ここをクリアすれば、基本はバッチリです

今回の内容は、Visio VBAの枠を超え、ソフトウェア工学における「依存性解析」の入り口に立つものです。

1. 構造をモデル化する: 複雑な事象を「ノード」と「エッジ」に分解する。
2. アルゴリズムを選ぶ: 繋がりを辿るには「グラフ探索(DFS/BFS)」が最適である。
3. 計算コストを意識する: Visioのオブジェクトに直接触れる回数を減らし、メモリ上のデータ構造で計算する。

これらを意識できるようになったとき、あなたの書くコードは「単なる自動化ツール」から、「堅牢なシステム」へと進化します。

「マクロの記録」から脱却し、構造を支配するエンジニアへ。
一歩ずつ、共に歩んでいきましょう。応援していますよ。

タイトルとURLをコピーしました