DIMACS (.col,.col.b)

DIMACSグラフデータ形式.
一般にグラフの交換に使われる形式.
単一の無向グラフを保管する.
テキストまたはバイナリ形式.
DIMACSはDiscrete Mathematics and Theoretical Computer Scienceから派生した頭字語である.
1993年にラトガース大学で開発された.
  • ImportExportはDIMACS形式を完全にサポートする.

ImportとExportImportとExport

  • Import["file.col"]は指定のファイルに保管されたグラフを表すGraphオブジェクトを与える.
  • Export["file.col", expr]はグラフを表す隣行列または辺情報をDIMACS形式にエキスポートする.
  • Import["file.col"]file からグラフをインポートし,Graphとして返す.
  • Import["file.col", elem]はDIMACSファイルから指定の要素をインポートする.
  • Import["file.col", {{elem1, elem2, ...}}]は複数の要素をインポートする.
  • インポート形式はImport["file", "DIMACS"]またはImport["file", {"DIMACS", elem, ...}]で指定できる.
  • Export["file.col", expr, elem]expr が要素 elem を指定しているとしてDIMACSファイルを作成する.
  • Export["file.col", {expr1, expr2, ...}, {{elem1, elem2, ...}}]は各 が対応する を指定しているとして扱う.
  • Export["file.col", expr, opt1->val1, ...]は指定の値を持つ指定のオプション要素で expr をエキスポートする.
  • Export["file.col", {elem1->expr1, elem2->expr2, ...}, "Rules"]は規則を使ってエキスポートする要素を指定する.
  • ImportExportについての一般的な情報は,関数ページを参照のこと.
  • ImportStringExportStringはDIMACSファイル形式をサポートする.

要素要素

  • 一般的なImport要素:
  • "Elements"ファイル中の有効な要素とオプションのリスト
    "Rules"要素とオプションのそれぞれの規則のリスト
    "Options"オプション,属性,設定の規則のリスト
  • データ表現要素:
  • "AdjacencyMatrix"行列で与えられる辺情報
    "EdgeRules"規則のリストで与えられる,グラフの連結性データ
    "Graph"ファイルに保管されたグラフをGraphオブジェクトとして与える
    "Graphics"グラフプロットとして描画される,ファイルに保管されたグラフ
    "VertexCount"グラフの頂点の数
  • ImportはDIMACSからインポートする際に,デフォルトで要素を使う.

オプションオプション

例題例題すべて開くすべて閉じる

例 (7)例 (7)

DIMACSファイルからGraphをインポートする:

In[1]:=
Click for copyable input
Out[1]=

辺規則をインポートする:

In[1]:=
Click for copyable input
Out[1]=

隣接行列をインポートする:

In[1]:=
Click for copyable input
Out[1]//MatrixForm=

利用できる全Import要素のリストを取得する:

In[1]:=
Click for copyable input
Out[1]=

GraphをDIMACSファイルにエキスポートする:

In[1]:=
Click for copyable input
Out[1]=

隣接行列をDIMACS形式にエキスポートする:

In[1]:=
Click for copyable input
Out[1]=

辺規則をバイナリのDIMACSファイルにエキスポートする:

In[1]:=
Click for copyable input
Out[1]=
バージョン 8 の新機能
New to Mathematica? Find your learning path »
Have a question? Ask support »