如何使用GOBLIN最大流量求解器

时间:2018-10-12 02:54:45

标签: c++ goblin

根据The Algorithm Design Manual教科书,我们可以将GOBLIN库用于许多图形算法。现在,我尝试在研究中使用GOBLIN项目的Maximum Flow solver。但是,我很难找到一个示例。我不知道如何首先创建图形。根据文档,

http://goblin2.sourceforge.net/refman/tutorialConstruction.html#secPlainConstruction

,当我创建以下cpp文件()时,它将TNode识别为一种类型,但不识别“图形”类型。谢谢您的帮助。

#include <iostream>
#include <fstream>
#include <time.h>
#include <math.h>
#include <vector>
#include <random>
#include <algorithm>
#include <iomanip>
#include <string>
#include <stdlib.h>
#include <deque>
#include <ilcplex/ilocplex.h>
#include <goblin.h>
// #include <abstractMixedGraph.h>
using namespace std ;

int main()
{
cout.precision ( 1 ) ;
cout << fixed ;
////////////////////////////
graph G(TNode(0));
    TNode** subset = new TNode*[cardinality];

    for (TNode i=0;i<cardinality;++i) {
       subset[i] = new TNode[cardinality];

       for (TNode j=i+1;j<cardinality;++j) {
          subset[i][j] = G.InsertNode();

          for (TNode k=0  ;k<i;++k) G.InsertArc(subset[i][j],subset[k][j]);
          for (TNode k=i+1;k<j;++k) G.InsertArc(subset[i][j],subset[i][k]);
          for (TNode k=0  ;k<i;++k) G.InsertArc(subset[i][j],subset[k][i]);
       }
    }

    for (TNode i=0;i<cardinality;++i) delete[] subset[i];
    delete[] subset;

return 0 ;
}

0 个答案:

没有答案