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]=
2010年に導入
(8.0)