階層型グラフに対応したグラフアルゴリズムの視覚的トレースツールの開発

摘要

一般的に，他人が書いたソースコードは，自身が書いたものと比べると随分と理解し難いものである．これを自分達が構築中のシステムに組み込まなければならないのであれば，非常に労力が必要となる．本研究では，様々なグラフアルゴリズムをプログラミング言語で記述したソースコードから，アルゴリズムの動作を容易に把握するために，視覚的にトレースできるツールを作成する．また，階層型グラフに対応させることで，大規模なグラフに対してグラフ描画を行っても，視認性を確保できるように工夫をした．