Public API Reference

C++ Public Class

class PSP

Public Functions

PSP(const std::vector<std::tuple<std::size_t, std::size_t, double>> &arc_triple_list, int number_of_node)

Constructor.

Parameters

• arc_triple_list: arc triple list (i, j, w) represents the first node index, the second node index and the edge weight between the two nodes.

• number_of_node: the number of node in the graph

void run(std::string method = "psp_i")

run principal sequence of partition algorithm default to use improved psp, which is empirically the fastest method

std::vector<double> get_critical_values()

get the critical value list

std::vector<Partition> get_partitions()

get the partition list

Python Module

class pspartition.PsPartition(num_points, py_list)

get_critical_values(self)

get the critical value list

get_partitions(self)

get the partition list

run(self, py_method_name='psp_i')

run principal sequence of partition algorithm