Method equal

output/java_guava/1.4.17/Graphs.java:280–311

Returns true iff graph1 and graph2 have the same node connections. Note: Network instances can only be equal to other Network instances. In particular, Graphs that are not also Networks cannot be equal to Networks. @see Network#equals(Obje

(@Nullable Graph<?> graph1, @Nullable Graph<?> graph2)

  public static boolean equal(@Nullable Graph<?> graph1, @Nullable Graph<?> graph2) {
    // If both graphs are Network instances, use equal(Network, Network) instead
    if (graph1 instanceof Network && graph2 instanceof Network) {
      return equal((Network<?, ?>) graph1, (Network<?, ?>) graph2);
    }

    // Otherwise, if either graph is a Network (but not both), they can't be equal.
    if (graph1 instanceof Network || graph2 instanceof Network) {
      return false;
    }
    if (graph1 == graph2) {
      return true;
    }
    if (graph1 == null || graph2 == null) {
      return false;
    }
    if (!graph1.nodes().equals(graph2.nodes())) {
      return false;
    }
    for (Object node : graph1.nodes()) {
      if (!graph1.successors(node).equals(graph2.successors(node))) {
        return false;
      }

      boolean bothUndirected = !graph1.isDirected() && !graph2.isDirected();
      if (!bothUndirected
          && !graph1.predecessors(node).equals(graph2.predecessors(node))) {
        return false;
      }
    }
    return true;
  }

  /**
   * Returns true iff {@code graph1} and {@code graph2} have the same node/edge relationships.