Examples of ptolemy.graph.analysis.analyzer.CycleExistenceAnalyzer

ptolemy.graph.analysis.analyzer.CycleExistenceAnalyzer
A common interface for all the cycle existence analyzers. Checks if the graph under analysis has at least one cycle.
@see ptolemy.graph.analysis.CycleExistenceAnalysis @since Ptolemy II 4.0 @Pt.ProposedRating Red (shahrooz) @Pt.AcceptedRating Red (ssb) @author Shahrooz Shahparnia @version $Id: CycleExistenceAnalyzer.java,v 1.9 2005/07/08 19:59:03 cxh Exp $

     */
    public boolean valid() {
        boolean result = false;


        if (graph() instanceof DirectedGraph) {
            CycleExistenceAnalyzer analyzer = new FloydWarshallCycleExistenceStrategy(
                    graph());
            result = !analyzer.hasCycle();
        }


        return result;
    }

View Full Code Here

     */
    public boolean valid() {
        boolean result = false;


        if (graph() instanceof DirectedGraph) {
            CycleExistenceAnalyzer analyzer = new FloydWarshallCycleExistenceStrategy(
                    graph());
            result = analyzer.hasCycle();
        }


        return result;
    }

View Full Code Here

     */
    public boolean valid() {
        boolean result = false;


        if (graph() instanceof DirectedGraph) {
            CycleExistenceAnalyzer analyzer = new FloydWarshallCycleExistenceStrategy(
                    graph());
            result = analyzer.hasCycle();
        }


        return result;
    }

View Full Code Here

TOP

Related Classes of ptolemy.graph.analysis.analyzer.CycleExistenceAnalyzer

ptolemy.graph.analysis.strategy.AllEdgeSingleSourceLongestPathStrategy

ptolemy.graph.analysis.strategy.KarpCycleMeanStrategy

ptolemy.graph.analysis.strategy.ParhiMaximumProfitToCostRatioStrategy

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.