regularity_threesum.c File Reference

#include <cmr/regular.h>
#include <assert.h>
#include <stdlib.h>
#include "env_internal.h"
#include "seymour_internal.h"

Classes
struct	GraphNode

Enumerations
enum	ElementType {   ELEMENT_TYPE_NONE , ELEMENT_TYPE_1 , ELEMENT_TYPE_2 , ELEMENT_TYPE_3 ,   ELEMENT_TYPE_NORMAL }

Functions
CMR_ERROR	CMRregularityDecomposeThreeSum (CMR *cmr, DecompositionTask *task, DecompositionQueue *queue, CMR_SEPA *separation)
	Applies a 3-sum decomposition.

Enumeration Type Documentation

ElementType

enum ElementType

Enumerator
ELEMENT_TYPE_NONE	Row/column does not belong to the submatrix.
ELEMENT_TYPE_1	Row/column is a source/target of type 1.
ELEMENT_TYPE_2	Row/column is a source/target of type 2.
ELEMENT_TYPE_3	Row/column is a source/target of type 3.
ELEMENT_TYPE_NORMAL	Row/column belongs to the submatrix.

Function Documentation

CMRregularityDecomposeThreeSum()

CMR_ERROR CMRregularityDecomposeThreeSum	(	CMR *	cmr,
		DecompositionTask *	task,
		DecompositionQueue *	queue,
		CMR_SEPA *	separation
	)

Applies a 3-sum decomposition.

Parameters

cmr	CMR environment.
task	Task to be processed; already removed from the list of unprocessed tasks.
queue	Queue of unprocessed nodes.
separation	3-separation.