Mercurial > projects > dwt-addons
diff dwtx/draw2d/TreeSearch.d @ 98:95307ad235d9
Added Draw2d code, still work in progress
author | Frank Benoit <benoit@tionex.de> |
---|---|
date | Sun, 03 Aug 2008 00:52:14 +0200 |
parents | |
children |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/dwtx/draw2d/TreeSearch.d Sun Aug 03 00:52:14 2008 +0200 @@ -0,0 +1,40 @@ +/******************************************************************************* + * Copyright (c) 2000, 2005 IBM Corporation and others. + * All rights reserved. This program and the accompanying materials + * are made available under the terms of the Eclipse Public License v1.0 + * which accompanies this distribution, and is available at + * http://www.eclipse.org/legal/epl-v10.html + * + * Contributors: + * IBM Corporation - initial API and implementation + * Port to the D programming language: + * Frank Benoit <benoit@tionex.de> + *******************************************************************************/ +module dwtx.draw2d.TreeSearch; + +import dwt.dwthelper.utils; +import dwtx.draw2d.IFigure; + +/** + * A helper used in depth-first searches of a figure subgraph. + * @author hudsonr + * @since 2.1 + */ +public interface TreeSearch { + +/** + * Returns <code>true</code> if the given figure is accepted by the search. + * @param figure the current figure in the traversal + * @return <code>true</code> if the figure is accepted + */ +bool accept(IFigure figure); + +/** + * Returns <code>true</code> if the figure and all of its contained figures should be + * pruned from the search. + * @param figure the current figure in the traversal + * @return <code>true</code> if the subgraph should be pruned + */ +bool prune(IFigure figure); + +}