forked from ZigRazor/CXXGraph
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathpartition_example.cpp
More file actions
42 lines (36 loc) · 1.67 KB
/
partition_example.cpp
File metadata and controls
42 lines (36 loc) · 1.67 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include <stdlib.h>
#include <time.h>
#include <iterator>
#include "CXXGraph/CXXGraph.hpp"
static CXXGraph::Graph<int> *readGraph(const std::string &filename) {
CXXGraph::Graph<int> *graph_ptr = new CXXGraph::Graph<int>();
auto result =
graph_ptr->readFromFile(CXXGraph::InputOutputFormat::STANDARD_CSV,
"../../../benchmark/dataset", filename);
return graph_ptr;
}
static const auto cit_graph_ptr = readGraph("CitHepPh");
int main() {
// std::cout << *cit_graph_ptr << std::endl;
std::cout << cit_graph_ptr->getEdgeSet().size() << std::endl;
std::cout << cit_graph_ptr->getNodeSet().size() << std::endl;
auto partitionedTwo =
CXXGraph::Partitioning::Partitioner<int>::partitionGraph(
*cit_graph_ptr, CXXGraph::Partitioning::HDRF_ALG, 2, 1, 1, 1, 4);
std::cout << "end partition two" << std::endl;
auto partitionedFour =
CXXGraph::Partitioning::Partitioner<int>::partitionGraph(
*cit_graph_ptr, CXXGraph::Partitioning::HDRF_ALG, 4, 1, 1, 1, 4);
std::cout << "end partition four" << std::endl;
auto partitionedEight =
CXXGraph::Partitioning::Partitioner<int>::partitionGraph(
*cit_graph_ptr, CXXGraph::Partitioning::HDRF_ALG, 8, 1, 1, 1, 4);
std::cout << "end partition eight" << std::endl;
auto statsTwo = CXXGraph::Partitioning::getPartitionStats(partitionedTwo);
auto statsFour = CXXGraph::Partitioning::getPartitionStats(partitionedFour);
auto statsEight = CXXGraph::Partitioning::getPartitionStats(partitionedEight);
std::cout << "TWO: " << statsTwo << std::endl;
std::cout << "FOUR: " << statsFour << std::endl;
std::cout << "EIGHT: " << statsEight << std::endl;
return 0;
}