BackwardLinkFinder.java
// $Id$
/* ====================================================================
* Copyright (c) 2002-2003, Christophe Labouisse
* All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
*
* 1. Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
*
* 2. Redistributions in binary form must reproduce the above
* copyright notice, this list of conditions and the following
* disclaimer in the documentation and/or other materials provided
* with the distribution.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
* "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
* LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
* FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
* COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
* (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
* SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
* STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
* OF THE POSSIBILITY OF SUCH DAMAGE.
*/
package net.ggtools.grand.graph;
import java.util.Collection;
import java.util.LinkedHashSet;
import java.util.Set;
/**
*
*
* @author Christophe Labouisse
*/
public class BackwardLinkFinder implements LinkFinder {
/**
* Method getLinks.
* @param node Node
* @return Collection<Node>
* @see net.ggtools.grand.graph.LinkFinder#getLinks(net.ggtools.grand.graph.Node)
*/
public final Collection<Node> getLinks(final Node node) {
final Collection<Link> links = node.getBackLinks();
final Set<Node> result = new LinkedHashSet<Node>();
for (Link link : links) {
result.add(link.getStartNode());
}
return result;
}
}