tony-ist / threshold-graph

Library to work with threshold graphs, integer and graphical partitions. Includes algorithm that finds threshold graph using increasing edge rotations from specified graph, algorithm that find maximal graphical partition from specified graphical partition and other.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Description

A library to work with integer partitions and threshold graphs.

Version 3

Input:

  • Partition (each argument number corresponds to column in partition)

Output:

  • every maximal graphical partitions that can be reached

About

Library to work with threshold graphs, integer and graphical partitions. Includes algorithm that finds threshold graph using increasing edge rotations from specified graph, algorithm that find maximal graphical partition from specified graphical partition and other.


Languages

Language:C++ 99.7%Language:CMake 0.3%