EdgeTopologyCompare


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   * EdgeTopologyCompare.java
27   * -----------------
28   * (C) Copyright 2005-2006, by Assaf Lehr and Contributors.
29   *
30   * Original Author:  Assaf Lehr
31   * Contributor(s):   -
32   *
33   * $Id: EdgeTopologyCompare.java 504 2006-07-03 02:37:26Z perfecthash $
34   *
35   * Changes
36   * -------
37   */
38  package org.jgrapht.experimental.isomorphism;
39  
40  import org.jgrapht.*;
41  
42  
43  /**
44   * @author Assaf
45   * @since Aug 6, 2005
46   */
47  public class EdgeTopologyCompare
48  {
49  
50      //~ Methods ---------------------------------------------------------------
51  
52      /**
53       * Compare topology of the two graphs. It does not compare the contents of
54       * the vertexes/edges, but only the relationships between them.
55       *
56       * @param g1
57       * @param g2
58       */
59      @SuppressWarnings  ("unchecked")
60      public static boolean compare(Graph g1, Graph g2)
61      {
62          boolean result = false;
63          GraphOrdering lg1 = new GraphOrdering(g1);
64          GraphOrdering lg2 = new GraphOrdering(g2);
65          result = lg1.equalsByEdgeOrder(lg2);
66  
67          return result;
68      }
69  }
70
A to Z: JavaDoc & Examples Daily Java News & Articles Open Source Projects Open Source Codes Free Computer Books Remove Frame
Popular Tags