Search Options

Results per page
Sort
Preferred Languages
Advance

Results 11 - 20 of 27 for isDirected (0.04 sec)

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

      @Override
      public Set<N> nodes() {
        return delegate().nodes();
      }
    
      @Override
      public Set<E> edges() {
        return delegate().edges();
      }
    
      @Override
      public boolean isDirected() {
        return delegate().isDirected();
      }
    
      @Override
      public boolean allowsParallelEdges() {
        return delegate().allowsParallelEdges();
      }
    
      @Override
      public boolean allowsSelfLoops() {
    Registered: Fri Sep 05 12:43:10 UTC 2025
    - Last Modified: Sun Dec 22 03:38:46 UTC 2024
    - 3.4K bytes
    - Viewed (0)
  2. android/guava/src/com/google/common/graph/ValueGraphBuilder.java

       * interface, such as {@link ValueGraph#isDirected()}. Other properties, such as {@link
       * #expectedNodeCount(int)}, are not set in the new builder.
       */
      public static <N, V> ValueGraphBuilder<N, V> from(ValueGraph<N, V> graph) {
        return new ValueGraphBuilder<N, V>(graph.isDirected())
            .allowsSelfLoops(graph.allowsSelfLoops())
            .nodeOrder(graph.nodeOrder())
    Registered: Fri Sep 05 12:43:10 UTC 2025
    - Last Modified: Mon Mar 17 20:26:29 UTC 2025
    - 7.9K bytes
    - Viewed (0)
  3. 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 =
    Registered: Fri Sep 05 12:43:10 UTC 2025
    - Last Modified: Fri Aug 01 00:26:14 UTC 2025
    - 22.7K bytes
    - Viewed (0)
  4. 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 =
    Registered: Fri Sep 05 12:43:10 UTC 2025
    - Last Modified: Fri Aug 01 00:26:14 UTC 2025
    - 23.3K bytes
    - Viewed (0)
  5. guava/src/com/google/common/graph/EndpointPair.java

      static <N> EndpointPair<N> of(Graph<?> graph, N nodeU, N nodeV) {
        return graph.isDirected() ? ordered(nodeU, nodeV) : unordered(nodeU, nodeV);
      }
    
      /** Returns an {@link EndpointPair} representing the endpoints of an edge in {@code network}. */
      static <N> EndpointPair<N> of(Network<?, ?> network, N nodeU, N nodeV) {
        return network.isDirected() ? ordered(nodeU, nodeV) : unordered(nodeU, nodeV);
      }
    
      /**
    Registered: Fri Sep 05 12:43:10 UTC 2025
    - Last Modified: Tue Jul 08 18:32:10 UTC 2025
    - 8.1K bytes
    - Viewed (0)
  6. android/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());
      }
    
      /**
    Registered: Fri Sep 05 12:43:10 UTC 2025
    - Last Modified: Thu Dec 19 18:03:30 UTC 2024
    - 5.5K bytes
    - Viewed (0)
  7. android/guava-tests/test/com/google/common/graph/DefaultNetworkImplementationsTest.java

          return network.nodes();
        }
    
        @Override
        public Set<E> edges() {
          return network.edges();
        }
    
        @Override
        public boolean isDirected() {
          return network.isDirected();
        }
    
        @Override
        public boolean allowsParallelEdges() {
          return network.allowsParallelEdges();
        }
    
        @Override
        public boolean allowsSelfLoops() {
    Registered: Fri Sep 05 12:43:10 UTC 2025
    - Last Modified: Thu Dec 19 18:03:30 UTC 2024
    - 7.4K bytes
    - Viewed (0)
  8. 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())
    Registered: Fri Sep 05 12:43:10 UTC 2025
    - Last Modified: Mon Mar 17 20:26:29 UTC 2025
    - 7.3K bytes
    - Viewed (0)
  9. guava/src/com/google/common/graph/NetworkBuilder.java

       * such as {@link Network#isDirected()}. Other properties, such as {@link
       * #expectedNodeCount(int)}, are not set in the new builder.
       */
      public static <N, E> NetworkBuilder<N, E> from(Network<N, E> network) {
        return new NetworkBuilder<N, E>(network.isDirected())
            .allowsParallelEdges(network.allowsParallelEdges())
    Registered: Fri Sep 05 12:43:10 UTC 2025
    - Last Modified: Mon Mar 17 20:26:29 UTC 2025
    - 7.4K bytes
    - Viewed (0)
  10. guava/src/com/google/common/graph/ValueGraphBuilder.java

       * interface, such as {@link ValueGraph#isDirected()}. Other properties, such as {@link
       * #expectedNodeCount(int)}, are not set in the new builder.
       */
      public static <N, V> ValueGraphBuilder<N, V> from(ValueGraph<N, V> graph) {
        return new ValueGraphBuilder<N, V>(graph.isDirected())
            .allowsSelfLoops(graph.allowsSelfLoops())
            .nodeOrder(graph.nodeOrder())
    Registered: Fri Sep 05 12:43:10 UTC 2025
    - Last Modified: Mon Mar 17 20:26:29 UTC 2025
    - 7.9K bytes
    - Viewed (0)
Back to top