DIMACS (.col，.col.b)

予備知識

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

Importと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,…}}]は各 expri が対応する elemi を指定しているとして扱う．
  • Export["file.col",expr,opt1->val1,…]は指定の値を持つ指定のオプション要素で expr をエキスポートする．
  • Export["file.col",{elem1->expr1,elem2->expr2,…},"Rules"]は規則を使ってエキスポートする要素を指定する．
  • 一般的な情報は，以下の関数ページを参照のこと．
  • Import, Exportファイルからインポートする，あるいはファイルへエキスポートする
    CloudImport, CloudExportクラウドオブジェクトからインポートする，あるいはクラウドオブジェクトへエキスポートする
    ImportString, ExportString文字列からインポートする，あるいは文字列へエキスポートする
    ImportByteArray, ExportByteArrayバイト配列からインポートする，あるいはバイト配列へエキスポートする

Import要素

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

オプション

例題

例  (7)

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

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

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

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

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

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

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