Search Options

Display Count
Sort
Preferred Language
Advanced Search

Results 21 - 30 of 313 for edge (0.02 seconds)

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

        public Builder<N> addNode(N node) {
          mutableGraph.addNode(node);
          return this;
        }
    
        /**
         * Adds an edge connecting {@code nodeU} to {@code nodeV} if one is not already present.
         *
         * <p>If the graph is directed, the resultant edge will be directed; otherwise, it will be
         * undirected.
         *
    Created: Fri Apr 03 12:43:13 GMT 2026
    - Last Modified: Wed Mar 11 01:10:31 GMT 2026
    - 7.2K bytes
    - Click Count (0)
  2. android/guava-tests/test/com/google/common/graph/NetworkMutationTest.java

          // Number of edges remaining is unknown (node's incident edges have been removed).
          AbstractNetworkTest.validateNetwork(network);
    
          for (int i = numNodesToRemove; i < NUM_NODES; ++i) {
            assertThat(network.removeNode(nodeList.get(i))).isTrue();
          }
    
          assertThat(network.nodes()).isEmpty();
          assertThat(network.edges()).isEmpty(); // no edges can remain if there's no nodes
    Created: Fri Apr 03 12:43:13 GMT 2026
    - Last Modified: Thu Dec 19 18:03:30 GMT 2024
    - 4.6K bytes
    - Click Count (0)
  3. android/guava/src/com/google/common/graph/StandardNetwork.java

      }
    
      @Override
      public EndpointPair<N> incidentNodes(E edge) {
        N nodeU = checkedReferenceNode(edge);
        // requireNonNull is safe because checkedReferenceNode made sure the edge is in the network.
        N nodeV = requireNonNull(nodeConnections.get(nodeU)).adjacentNode(edge);
        return EndpointPair.of(this, nodeU, nodeV);
      }
    
      @Override
    Created: Fri Apr 03 12:43:13 GMT 2026
    - Last Modified: Thu Apr 02 14:49:41 GMT 2026
    - 6.9K bytes
    - Click Count (0)
  4. android/guava/src/com/google/common/graph/AbstractNetwork.java

      @Override
      public Set<E> adjacentEdges(E edge) {
        EndpointPair<N> endpointPair = incidentNodes(edge); // Verifies that edge is in this network.
        Set<E> endpointPairIncidentEdges =
            Sets.union(incidentEdges(endpointPair.nodeU()), incidentEdges(endpointPair.nodeV()));
        return edgeInvalidatableSet(
            Sets.difference(endpointPairIncidentEdges, ImmutableSet.of(edge)), edge);
      }
    
      @Override
    Created: Fri Apr 03 12:43:13 GMT 2026
    - Last Modified: Wed Mar 11 01:10:31 GMT 2026
    - 10K bytes
    - Click Count (0)
  5. android/guava-tests/test/com/google/common/graph/GraphMutationTest.java

          }
          Collections.shuffle(edgeList, gen);
          for (EndpointPair<Integer> edge : edgeList) {
            assertThat(graph.putEdge(edge.nodeU(), edge.nodeV())).isTrue();
          }
    
          assertThat(graph.nodes()).hasSize(NUM_NODES);
          assertThat(graph.edges()).hasSize(NUM_EDGES);
          AbstractGraphTest.validateGraph(graph);
        }
      }
    
    Created: Fri Apr 03 12:43:13 GMT 2026
    - Last Modified: Thu Dec 19 18:03:30 GMT 2024
    - 4.2K bytes
    - Click Count (0)
  6. android/guava-tests/test/com/google/common/graph/NetworkEquivalenceTest.java

      }
    
      // Node sets are the same, but edge sets differ.
      @Test
      public void equivalent_edgeSetsDiffer() {
        network.addEdge(N1, N2, E12);
    
        MutableNetwork<Integer, String> g2 = createNetwork(edgeType);
        g2.addEdge(N1, N2, E13);
    
        assertThat(network).isNotEqualTo(g2);
      }
    
      // Node/edge sets are the same, but node/edge connections differ due to edge type.
      @Test
    Created: Fri Apr 03 12:43:13 GMT 2026
    - Last Modified: Thu Dec 19 18:03:30 GMT 2024
    - 5.9K bytes
    - Click Count (0)
  7. guava-tests/test/com/google/common/graph/NetworkEquivalenceTest.java

      }
    
      // Node sets are the same, but edge sets differ.
      @Test
      public void equivalent_edgeSetsDiffer() {
        network.addEdge(N1, N2, E12);
    
        MutableNetwork<Integer, String> g2 = createNetwork(edgeType);
        g2.addEdge(N1, N2, E13);
    
        assertThat(network).isNotEqualTo(g2);
      }
    
      // Node/edge sets are the same, but node/edge connections differ due to edge type.
      @Test
    Created: Fri Apr 03 12:43:13 GMT 2026
    - Last Modified: Thu Dec 19 18:03:30 GMT 2024
    - 5.9K bytes
    - Click Count (0)
  8. android/guava/src/com/google/common/graph/Network.java

      /**
       * Returns the nodes which are the endpoints of {@code edge} in this network.
       *
       * @throws IllegalArgumentException if {@code edge} is not an element of this network
       */
      EndpointPair<N> incidentNodes(E edge);
    
      /**
       * Returns a live view of the edges which have an {@link #incidentNodes(Object) incident node} in
       * common with {@code edge}. An edge is not considered adjacent to itself.
       *
    Created: Fri Apr 03 12:43:13 GMT 2026
    - Last Modified: Wed Mar 11 01:10:31 GMT 2026
    - 17.6K bytes
    - Click Count (0)
  9. android/guava/src/com/google/common/graph/MultiEdgesConnecting.java

    import org.jspecify.annotations.Nullable;
    
    /**
     * A class to represent the set of edges connecting an (implicit) origin node to a target node.
     *
     * <p>The {@link #outEdgeToNode} map allows this class to work on networks with parallel edges. See
     * {@link EdgesConnecting} for a class that is more efficient but forbids parallel edges.
     *
     * @author James Sexton
     * @param <E> Edge parameter type
     */
    Created: Fri Apr 03 12:43:13 GMT 2026
    - Last Modified: Sun Dec 22 03:38:46 GMT 2024
    - 2.2K bytes
    - Click Count (0)
  10. guava-tests/test/com/google/common/graph/GraphMutationTest.java

          }
          Collections.shuffle(edgeList, gen);
          for (EndpointPair<Integer> edge : edgeList) {
            assertThat(graph.putEdge(edge.nodeU(), edge.nodeV())).isTrue();
          }
    
          assertThat(graph.nodes()).hasSize(NUM_NODES);
          assertThat(graph.edges()).hasSize(NUM_EDGES);
          AbstractGraphTest.validateGraph(graph);
        }
      }
    
    Created: Fri Apr 03 12:43:13 GMT 2026
    - Last Modified: Thu Dec 19 18:03:30 GMT 2024
    - 4.2K bytes
    - Click Count (0)
Back to Top