Port external tools from sbg partitioner.

[joaquinffernandez]

Part of #117 , port external_tools from the partitioner repo, change the build system to cmake, remove unused partitioners and checked that all of them work in Ubuntu 24.

For the moment we are using the graph files generated by QSS solver, this should be changed as part of #119

Steps to compile and run

cd ${ROOT_FOLDER}/test/partitioner/external_tools
mkdir build
cd build
cmake ..
make
make install

cd ${ROOT_FOLDER}/test/partitioner/external_tools/install/bin/

Usage: grap_partitioner -f <file_name> -n <num_partitions> -m <partition_method> -i <imbalance>
Options:
  -f <file_name>        SBG input JSON file name or generated graph input.
  -n <num_partitions>   Number of partitions
  -m <partition_method> Partition method, possible values: {Kahip,HMetis,Scotch,Metis}
  -i <imbalance>        Partition imbalance
  -h                    Display this information and exit

Note
@francosansone I'm not sure if this is the folder we talked about, if not we can move it.

[francosansone]

Is it possible that any local change has not been pushed? I've been able to compile the whole project but graph_partitioner is not generated.

[joaquinffernandez]

Is it possible that any local change has not been pushed? I've been able to compile the whole project but graph_partitioner is not generated.

That's my bad, the files are there but for the moment as we don't have the examples integrated you have to compile and run the app you have to cd to ${ROOT_FOLDER}/test/partitioner/external_tools I just update the PR description.