C++ (Cpp) Checker::get_best_vertices Beispiele

Beispiel #1

Datei: main.cpp Projekt: goffykenni/PPR-SteinerTree

int main(int argc, char *argv[]) {

  //MPI_Init(&argc, &argv);
  //MPI_Comm_rank(MPI_COMM_WORLD, &my_rank);
  
  Graph *g; int *terminal_set;
  int terminal_set_size;
  if (argc != 2 || read_input(g, terminal_set, terminal_set_size,
    argv[1]) != 0) {
    if (my_rank == 0)
      std::cout << "Program error, missing name of input file." << std::endl;
    return 1;
  }
  
  if (my_rank != 0) {
    //MPI_Finalize();
    return 0;
  }

  /* Vytvoreni zadani ulohy podle vstupu */  
  Checker *checker = new Checker(g, terminal_set, terminal_set_size);
  solve(checker);
  
  // Print Result somehow
  Graph *r = g->create_induced_subgraph(checker->get_best_vertices(),
    checker->get_best_size());
  r->remove_cycles();
  print_graph(r, checker->get_best_vertices(), checker->get_best_size());
  delete(r);
  /* Vytvoreni zadani ulohy podle vstupu - konec */  
  
  delete(checker);
  if (g != NULL)
    delete(g);
  if (terminal_set != NULL)
    delete(terminal_set);  
  
  
  // MPI_Finalize();
}