Search Options

Results per page
Sort
Preferred Languages
Advance

Results 1 - 10 of 10 for hasCycle (0.18 sec)

  2. github.com/google/guava

    guava-tests/test/com/google/common/graph/GraphPropertiesTest.java 

      }

  @Test
  public void hasCycle_emptyGraph() {
    assertThat(hasCycle(directedGraph)).isFalse();
    assertThat(hasCycle(undirectedGraph)).isFalse();
  }

  @Test
  public void hasCycle_isolatedNodes() {
    for (MutableGraph<Integer> graph : graphsToTest) {
      graph.addNode(1);
      graph.addNode(2);
    }
    assertThat(hasCycle(directedGraph)).isFalse();
    Java
    - Registered: Fri Apr 19 12:43:09 GMT 2024
    - Last Modified: Wed Sep 07 15:09:01 GMT 2016
    - 5.7K bytes
    - Viewed (0)
  3. github.com/google/guava

    android/guava-tests/test/com/google/common/graph/GraphPropertiesTest.java 

      }

  @Test
  public void hasCycle_emptyGraph() {
    assertThat(hasCycle(directedGraph)).isFalse();
    assertThat(hasCycle(undirectedGraph)).isFalse();
  }

  @Test
  public void hasCycle_isolatedNodes() {
    for (MutableGraph<Integer> graph : graphsToTest) {
      graph.addNode(1);
      graph.addNode(2);
    }
    assertThat(hasCycle(directedGraph)).isFalse();
    Java
    - Registered: Fri Apr 26 12:43:10 GMT 2024
    - Last Modified: Mon Jun 19 21:11:54 GMT 2017
    - 5.7K bytes
    - Viewed (0)
  4. github.com/google/guava

    android/guava/src/com/google/common/graph/Graphs.java 

       * and ending with the same node.
   *
   * <p>This method will detect any non-empty cycle, including self-loops (a cycle of length 1).
   */
  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()) {
    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. github.com/apache/maven

    maven-core/src/test/remote-repo/org/codehaus/plexus/plexus-utils/1.1/plexus-utils-1.1.jar 

    org.codehaus.plexus.util.dag; public synchronized class CycleDetector { private static final Integer NOT_VISTITED; private static final Integer VISITING; private static final Integer VISITED; public void CycleDetector(); public static java.util.List hasCycle(DAG); public static java.util.List introducesCycle(Vertex, java.util.Map); public static java.util.List introducesCycle(Vertex); private static boolean isNotVisited(Vertex, java.util.Map); private static boolean isVisiting(Vertex, java.util.Map);...
    Archive
    - Registered: Sun Apr 21 03:35:09 GMT 2024
    - Last Modified: Fri Oct 23 23:48:02 GMT 2009
    - 164.6K bytes
    - Viewed (0)
  6. github.com/apache/maven

    maven-core/src/test/resources/apiv4-repo/org/codehaus/plexus/plexus-utils/1.1/plexus-utils-1.1.jar 

    org.codehaus.plexus.util.dag; public synchronized class CycleDetector { private static final Integer NOT_VISTITED; private static final Integer VISITING; private static final Integer VISITED; public void CycleDetector(); public static java.util.List hasCycle(DAG); public static java.util.List introducesCycle(Vertex, java.util.Map); public static java.util.List introducesCycle(Vertex); private static boolean isNotVisited(Vertex, java.util.Map); private static boolean isVisiting(Vertex, java.util.Map);...
    Archive
    - Registered: Sun Apr 21 03:35:09 GMT 2024
    - Last Modified: Sun Oct 02 08:41:25 GMT 2022
    - 164.6K bytes
    - Viewed (0)
  7. github.com/apache/maven

    maven-core/src/test/resources/org/apache/maven/extension/test-extension-repo/org/codehaus/plexus/plexus-utils/1.1/plexus-utils-1.1.jar 

    org.codehaus.plexus.util.dag; public synchronized class CycleDetector { private static final Integer NOT_VISTITED; private static final Integer VISITING; private static final Integer VISITED; public void CycleDetector(); public static java.util.List hasCycle(DAG); public static java.util.List introducesCycle(Vertex, java.util.Map); public static java.util.List introducesCycle(Vertex); private static boolean isNotVisited(Vertex, java.util.Map); private static boolean isVisiting(Vertex, java.util.Map);...
    Archive
    - Registered: Sun Mar 31 03:35:09 GMT 2024
    - Last Modified: Tue Oct 16 20:15:40 GMT 2007
    - 164.6K bytes
    - Viewed (0)
  8. github.com/apache/maven

    maven-core/src/test/resources/org/codehaus/plexus/plexus-utils/1.1/plexus-utils-1.1.jar 

    org.codehaus.plexus.util.dag; public synchronized class CycleDetector { private static final Integer NOT_VISTITED; private static final Integer VISITING; private static final Integer VISITED; public void CycleDetector(); public static java.util.List hasCycle(DAG); public static java.util.List introducesCycle(Vertex, java.util.Map); public static java.util.List introducesCycle(Vertex); private static boolean isNotVisited(Vertex, java.util.Map); private static boolean isVisiting(Vertex, java.util.Map);...
    Archive
    - Registered: Sun Mar 31 03:35:09 GMT 2024
    - Last Modified: Tue Oct 16 20:15:40 GMT 2007
    - 164.6K bytes
    - Viewed (0)
  9. github.com/apache/maven

    maven-core/src/test/resources/apiv4-repo/org/codehaus/plexus/plexus-utils/1.0.4/plexus-utils-1.0.4.jar 

    org.codehaus.plexus.util.dag; public synchronized class CycleDetector { private static final Integer NOT_VISTITED; private static final Integer VISITING; private static final Integer VISITED; public void CycleDetector(); public static java.util.List hasCycle(DAG); public static java.util.List introducesCycle(Vertex, java.util.Map); public static java.util.List introducesCycle(Vertex); private static boolean isNotVisited(Vertex, java.util.Map); private static boolean isVisiting(Vertex, java.util.Map);...
    Archive
    - Registered: Sun Apr 21 03:35:09 GMT 2024
    - Last Modified: Sun Oct 02 08:41:25 GMT 2022
    - 160K bytes
    - Viewed (0)
  10. github.com/apache/maven

    maven-core/src/test/resources/org/apache/maven/extension/test-extension-repo/org/codehaus/plexus/plexus-utils/1.4.5/plexus-utils-1.4.5.jar 

    org.codehaus.plexus.util.dag; public synchronized class CycleDetector { private static final Integer NOT_VISTITED; private static final Integer VISITING; private static final Integer VISITED; public void CycleDetector(); public static java.util.List hasCycle(DAG); public static java.util.List introducesCycle(Vertex, java.util.Map); public static java.util.List introducesCycle(Vertex); private static boolean isNotVisited(Vertex, java.util.Map); private static boolean isVisiting(Vertex, java.util.Map);...
    Archive
    - Registered: Sun Mar 31 03:35:09 GMT 2024
    - Last Modified: Tue Oct 16 20:15:40 GMT 2007
    - 200.2K bytes
    - Viewed (0)
  11. github.com/apache/maven

    maven-core/src/test/resources/apiv4-repo/org/codehaus/plexus/plexus-utils/1.4.5/plexus-utils-1.4.5.jar 

    org.codehaus.plexus.util.dag; public synchronized class CycleDetector { private static final Integer NOT_VISTITED; private static final Integer VISITING; private static final Integer VISITED; public void CycleDetector(); public static java.util.List hasCycle(DAG); public static java.util.List introducesCycle(Vertex, java.util.Map); public static java.util.List introducesCycle(Vertex); private static boolean isNotVisited(Vertex, java.util.Map); private static boolean isVisiting(Vertex, java.util.Map);...
    Archive
    - Registered: Sun Apr 21 03:35:09 GMT 2024
    - Last Modified: Sun Oct 02 08:41:25 GMT 2022
    - 200.2K bytes
    - Viewed (0)
Back to top