2005-09-14から1日間の記事一覧

グラフクラス

汎用的なグラフクラス。グラフの要素には、ノードとアークがあるが、汎用的なデータ構造では、さらに、接続(ノード識別子とアーク識別子の組)とリンクがあるべきだ。リンクは、リソースであり、アークとリンクは、有向グラフでは1対1となり、無向グラフで…