Baseclasses
Definition
The module OptAcyclicSubgraph computes a maximum acyclic subgraph of an input graph G [GJR85].
General Information
| Algorithm | |
| name | Maximum Acyclic Subgraph |
| long name | Maximum Acyclic Subgraph |
| author | M. Grötschel, M. Jünger, G. Reinelt |
| Implementation | |
| author | M. Elf |
| date | september 1998 |
| version | |
Pre- and Postcondition
| precondition | = | {directed} |
| postcondition(PRE) | = | {maximumacyclic, directed} |
#include < AGD/OptAcyclicSubgraph.h >
Creation
| OptAcyclicSubgraph | S | creates an instance S of type OptAcyclicSubgraph. |
Operations
Standard Interface (Inherited Methods) The detailed description of these methods can be found in the manual entries of the base class (SubgraphModule).
| bool | S.check(const graph& G, AgdKey& p) | |
| bool | S.call(const graph& G, list<edge>& L) | |
| bool | S.call(graph& G) | |
| bool | S.call(GraphCopy& G, list<edge>& L) | |
| int | S.num_del_edges() |
© Copyright 1998-2001, Algorithmic Solutions Software GmbH. All rights reserved.
2001-08-13