2023-09-09 20:41:49 +09:00
|
|
|
//-----------------------------------------------------------------------------------
|
|
|
|
// A simple code that test the MPS algorighm.
|
|
|
|
//-----------------------------------------------------------------------------------
|
|
|
|
|
|
|
|
#include <iostream>
|
|
|
|
#include <cstdlib>
|
|
|
|
#include <climits>
|
2023-09-09 21:29:57 +09:00
|
|
|
#include <string>
|
2023-09-09 20:41:49 +09:00
|
|
|
#include "mps.h"
|
|
|
|
using namespace std;
|
|
|
|
|
2023-09-09 21:29:57 +09:00
|
|
|
int find_mps(string input_file);
|
2023-09-09 20:41:49 +09:00
|
|
|
|
|
|
|
|
|
|
|
//-----------------------------------------------------------------------------------
|
|
|
|
// Main function.
|
|
|
|
//-----------------------------------------------------------------------------------
|
|
|
|
|
|
|
|
|
|
|
|
int main(int argc, char* argv[]) {
|
2023-09-09 21:29:57 +09:00
|
|
|
string input_file = argv[1];
|
|
|
|
std::cout << "Number of removed edges: " << find_mps(input_file) << std::endl;
|
|
|
|
|
2023-09-09 20:41:49 +09:00
|
|
|
return 0;
|
|
|
|
}
|