KickJava   Java API By Example, From Geeks To Geeks.

Java > Open Source Codes > org > jgrapht > traverse > IgnoreDirectionTest


1 /* ==========================================
2  * JGraphT : a free Java graph-theory library
3  * ==========================================
4  *
5  * Project Info: http://jgrapht.sourceforge.net/
6  * Project Creator: Barak Naveh (http://sourceforge.net/users/barak_naveh)
7  *
8  * (C) Copyright 2003-2006, by Barak Naveh and Contributors.
9  *
10  * This library is free software; you can redistribute it and/or modify it
11  * under the terms of the GNU Lesser General Public License as published by
12  * the Free Software Foundation; either version 2.1 of the License, or
13  * (at your option) any later version.
14  *
15  * This library is distributed in the hope that it will be useful, but
16  * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
17  * or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
18  * License for more details.
19  *
20  * You should have received a copy of the GNU Lesser General Public License
21  * along with this library; if not, write to the Free Software Foundation,
22  * Inc.,
23  * 59 Temple Place, Suite 330, Boston, MA 02111-1307, USA.
24  */
25 /* ---------------------------
26  * IgnoreDirectionTest.java
27  * ---------------------------
28  * (C) Copyright 2003-2006, by John V. Sichi and Contributors.
29  *
30  * Original Author: John V. Sichi
31  * Contributor(s): -
32  *
33  * $Id: IgnoreDirectionTest.java 504 2006-07-03 02:37:26Z perfecthash $
34  *
35  * Changes
36  * -------
37  * 08-Aug-2003 : Initial revision (JVS);
38  *
39  */
40 package org.jgrapht.traverse;
41
42 import org.jgrapht.*;
43 import org.jgrapht.graph.*;
44
45
46 /**
47  * Tests for the ignoreDirection parameter to XXFirstIterator.
48  *
49  * <p>NOTE: This test uses hard-coded expected ordering which isn't really
50  * guaranteed by the specification of the algorithm. This could cause spurious
51  * failures if the traversal implementation changes.</p>
52  *
53  * @author John V. Sichi
54  * @since Aug 8, 2003
55  */
56 public class IgnoreDirectionTest
57     extends AbstractGraphIteratorTest
58 {
59
60     //~ Methods ---------------------------------------------------------------
61
62     String JavaDoc getExpectedStr1()
63     {
64         return "4,9,7,8,5,6,1,3,2";
65     }
66
67     String JavaDoc getExpectedStr2()
68     {
69         return "4,9,7,8,5,6,1,3,2,orphan";
70     }
71
72     AbstractGraphIterator<String JavaDoc, DefaultEdge> createIterator(
73         DirectedGraph<String JavaDoc, DefaultEdge> g,
74         String JavaDoc vertex)
75     {
76         // ignore the passed in vertex and always start from v4, since that's
77 // the only vertex without out-edges
78 UndirectedGraph<String JavaDoc, DefaultEdge> undirectedView =
79             new AsUndirectedGraph<String JavaDoc, DefaultEdge>(g);
80         AbstractGraphIterator<String JavaDoc, DefaultEdge> i =
81             new DepthFirstIterator<String JavaDoc, DefaultEdge>(undirectedView, "4");
82         i.setCrossComponentTraversal(true);
83
84         return i;
85     }
86 }
87
Popular Tags