enumeration.h File Reference

Detailed Description

includes enumeration algorithms for Steiner tree problems

Author

Daniel Rehfeldt

Definition in file enumeration.h.

#include "graph.h"
#include "scip/scip.h"

Go to the source code of this file.

Functions
SCIP_RETCODE	enumeration_findSolPcMw (SCIP *, GRAPH *, int *RESTRICT)
SCIP_Bool	enumeration_isPossible (const GRAPH *)

Function Documentation

enumeration_findSolPcMw()

SCIP_RETCODE enumeration_findSolPcMw	(	SCIP *	,
		GRAPH *	,
		int *	RESTRICT
	)

enumeration_isPossible()

SCIP_Bool enumeration_isPossible

(

const GRAPH *

g

)

enumeration possible?

Parameters

g	graph data structure

Definition at line 284 of file enumeration.c.

References FALSE, graph_pc_isPcMw(), graph_pc_isRootedPcMw(), and GRAPH::terms.

Referenced by enumeration_findSolPcMw(), and pcmwEnumerationTry().