Search Options

Results per page
Sort
Preferred Languages
Advance

Results 1 - 10 of 46 for isDirected (0.17 sec)

  1. android/guava/src/com/google/common/graph/AbstractNetwork.java

        return endpoints.isOrdered() == this.isDirected();
      }
    
      @Override
      public final boolean equals(@CheckForNull Object obj) {
        if (obj == this) {
          return true;
        }
        if (!(obj instanceof Network)) {
          return false;
        }
        Network<?, ?> other = (Network<?, ?>) obj;
    
        return isDirected() == other.isDirected()
            && nodes().equals(other.nodes())
    Java
    - Registered: Fri Apr 26 12:43:10 GMT 2024
    - Last Modified: Wed Mar 13 18:17:09 GMT 2024
    - 10.1K bytes
    - Viewed (0)
  2. android/guava/src/com/google/common/graph/AbstractValueGraph.java

          }
    
          @Override
          public Set<EndpointPair<N>> edges() {
            return AbstractValueGraph.this.edges();
          }
    
          @Override
          public boolean isDirected() {
            return AbstractValueGraph.this.isDirected();
          }
    
          @Override
          public boolean allowsSelfLoops() {
            return AbstractValueGraph.this.allowsSelfLoops();
          }
    
          @Override
    Java
    - Registered: Fri Apr 26 12:43:10 GMT 2024
    - Last Modified: Mon Apr 17 13:59:28 GMT 2023
    - 4K bytes
    - Viewed (0)
  3. android/guava/src/com/google/common/graph/StandardNetwork.java

        return nodeConnections.unmodifiableKeySet();
      }
    
      @Override
      public Set<E> edges() {
        return edgeToReferenceNode.unmodifiableKeySet();
      }
    
      @Override
      public boolean isDirected() {
        return isDirected;
      }
    
      @Override
      public boolean allowsParallelEdges() {
        return allowsParallelEdges;
      }
    
      @Override
      public boolean allowsSelfLoops() {
        return allowsSelfLoops;
    Java
    - Registered: Fri Apr 26 12:43:10 GMT 2024
    - Last Modified: Mon Jan 22 17:29:38 GMT 2024
    - 6.9K bytes
    - Viewed (0)
  4. android/guava/src/com/google/common/graph/Graphs.java

       */
      public static <N> boolean hasCycle(Graph<N> graph) {
        int numEdges = graph.edges().size();
        if (numEdges == 0) {
          return false; // An edge-free graph is acyclic by definition.
        }
        if (!graph.isDirected() && numEdges >= graph.nodes().size()) {
          return true; // Optimization for the undirected case: at least one cycle must exist.
        }
    
        Map<Object, NodeVisitState> visitedNodes =
    Java
    - Registered: Fri Apr 26 12:43:10 GMT 2024
    - Last Modified: Mon Apr 01 16:15:01 GMT 2024
    - 21.2K bytes
    - Viewed (0)
  5. guava-tests/test/com/google/common/graph/ImmutableNetworkTest.java

            NetworkBuilder.directed()
                .allowsSelfLoops(true)
                .nodeOrder(ElementOrder.<String>natural())
                .<String, Integer>immutable()
                .build();
    
        assertThat(emptyNetwork.isDirected()).isTrue();
        assertThat(emptyNetwork.allowsSelfLoops()).isTrue();
        assertThat(emptyNetwork.nodeOrder()).isEqualTo(ElementOrder.<String>natural());
      }
    
      /**
    Java
    - Registered: Fri Apr 19 12:43:09 GMT 2024
    - Last Modified: Sun May 05 18:02:35 GMT 2019
    - 5.5K bytes
    - Viewed (0)
  6. android/guava-tests/test/com/google/common/graph/ImmutableValueGraphTest.java

            ValueGraphBuilder.directed()
                .allowsSelfLoops(true)
                .nodeOrder(ElementOrder.<String>natural())
                .<String, Integer>immutable()
                .build();
    
        assertThat(emptyGraph.isDirected()).isTrue();
        assertThat(emptyGraph.allowsSelfLoops()).isTrue();
        assertThat(emptyGraph.nodeOrder()).isEqualTo(ElementOrder.<String>natural());
      }
    
      /**
    Java
    - Registered: Fri Apr 26 12:43:10 GMT 2024
    - Last Modified: Thu Jan 09 20:24:43 GMT 2020
    - 6.4K bytes
    - Viewed (0)
  7. android/guava/src/com/google/common/graph/ForwardingGraph.java

       * implementation.
       */
      @Override
      protected long edgeCount() {
        return delegate().edges().size();
      }
    
      @Override
      public boolean isDirected() {
        return delegate().isDirected();
      }
    
      @Override
      public boolean allowsSelfLoops() {
        return delegate().allowsSelfLoops();
      }
    
      @Override
      public ElementOrder<N> nodeOrder() {
    Java
    - Registered: Fri Apr 26 12:43:10 GMT 2024
    - Last Modified: Mon Apr 26 17:43:39 GMT 2021
    - 2.5K bytes
    - Viewed (0)
  8. guava-tests/test/com/google/common/graph/AbstractGraphTest.java

        assertStronglyEquivalent(graph, Graphs.copyOf(graph));
        assertStronglyEquivalent(graph, ImmutableGraph.copyOf(graph));
    
        String graphString = graph.toString();
        assertThat(graphString).contains("isDirected: " + graph.isDirected());
        assertThat(graphString).contains("allowsSelfLoops: " + graph.allowsSelfLoops());
    
        int nodeStart = graphString.indexOf("nodes:");
        int edgeStart = graphString.indexOf("edges:");
    Java
    - Registered: Fri Apr 19 12:43:09 GMT 2024
    - Last Modified: Mon Jan 22 17:29:38 GMT 2024
    - 16.6K bytes
    - Viewed (0)
  9. android/guava/src/com/google/common/graph/StandardMutableValueGraph.java

          requireNonNull(nodeConnections.getWithoutCaching(successor)).removePredecessor(node);
          requireNonNull(connections.removeSuccessor(successor));
          --edgeCount;
        }
        if (isDirected()) { // In undirected graphs, the successor and predecessor sets are equal.
          // Since views are returned, we need to copy the predecessors that will be removed.
    Java
    - Registered: Fri Apr 26 12:43:10 GMT 2024
    - Last Modified: Sat Oct 21 01:50:30 GMT 2023
    - 6.4K bytes
    - Viewed (0)
  10. android/guava/src/com/google/common/graph/GraphBuilder.java

       * <p>The "queryable" properties are those that are exposed through the {@link Graph} interface,
       * such as {@link Graph#isDirected()}. Other properties, such as {@link #expectedNodeCount(int)},
       * are not set in the new builder.
       */
      public static <N> GraphBuilder<N> from(Graph<N> graph) {
        return new GraphBuilder<N>(graph.isDirected())
            .allowsSelfLoops(graph.allowsSelfLoops())
            .nodeOrder(graph.nodeOrder())
    Java
    - Registered: Fri Apr 26 12:43:10 GMT 2024
    - Last Modified: Fri Jun 03 01:21:31 GMT 2022
    - 7.3K bytes
    - Viewed (0)
Back to top