Esempio n. 1
0
int main()
{
	int res;
	init();
	res = min_cost_flow();
	printf("%d\n", res);
	return 0;
}
Esempio n. 2
0
void
MainWindow::setupMenuBar()
{
  QMenuBar *menubar = new QMenuBar(dynamic_cast<QWidget*>(this));
  QWidget *qwmb = dynamic_cast<QWidget*>(menubar);
  QMenu *file = new QMenu("File", qwmb);
  QWidget *qwf = dynamic_cast<QWidget*>(file);
  QAction *new_proj = new QAction("New model", qwf);
  QAction *open_proj = new QAction("Open model...", qwf);
  QAction *save_proj = new QAction("Save model", qwf);
  QAction *export_graph = new QAction("Export graph to .svg", qwf);
  QAction *quit = new QAction("Quit", qwf);

  file->addAction(new_proj);
  file->addAction(open_proj);
  file->addAction(save_proj);
  file->addAction(export_graph);
  file->addSeparator();
  file->addAction(quit);

  QMenu *edit = new QMenu("Edit", qwmb);
  QWidget *qedit = dynamic_cast<QWidget*>(edit);

  QAction *add_node = new QAction("Add node",qedit);
  QAction *remove_node = new QAction("Remove node",qedit);
  QAction *add_edge = new QAction("Add edge",qedit);
  QAction *remove_edge = new QAction("Remove edge",qedit);

  edit->addAction(add_node);
  edit->addAction(remove_node);
  edit->addAction(add_edge);
  edit->addAction(remove_edge);

  QMenu *solve = new QMenu("Solve", qwmb);
  QWidget *qsolve = dynamic_cast<QWidget*>(solve);

  QAction *min_cost_flow = new QAction("Min cost flow",qsolve);
  QAction *max_cost_flow = new QAction("Max cost flow",qsolve);
  QAction *max_flow = new QAction("Max flow",qsolve);
  QAction *cheapest_tree = new QAction("Cheapest tree", qsolve);
  QAction *cheapest_path = new QAction("Cheapest path...",qsolve);

  solve->addAction(min_cost_flow);
  solve->addAction(max_cost_flow);
  solve->addAction(max_flow);
  solve->addAction(cheapest_tree);
  solve->addAction(cheapest_path);

  QMenu *help = new QMenu("Help", qwmb);
  menubar->addMenu(file);
  menubar->addMenu(edit);
  menubar->addMenu(solve);
  menubar->addMenu(help);
  setMenuBar(menubar);

  connect(quit, SIGNAL(triggered()), this, SLOT(close()));
  connect(save_proj, SIGNAL(triggered()), this, SLOT(saveProj()));
  connect(min_cost_flow, SIGNAL(triggered()), this, SLOT(min_cost_flow()));
  connect(max_cost_flow, SIGNAL(triggered()), this, SLOT(max_cost_flow()));
  connect(max_flow,SIGNAL(triggered()), this, SLOT(max_flow()));
  connect(cheapest_tree, SIGNAL(triggered()), this, SLOT(cheapest_tree()));
  connect(cheapest_path, SIGNAL(triggered()), this, SLOT(cheapest_path()));
  return;
}