Search Options

Results per page
Sort
Preferred Languages
Advance

Results 11 - 12 of 12 for allowsParallelEdges (0.4 sec)

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

        // In a directed graph, parallel edges cannot introduce a cycle in an acyclic graph.
        // However, in an undirected graph, any parallel edge induces a cycle in the graph.
        if (!network.isDirected()
            && network.allowsParallelEdges()
            && network.edges().size() > network.asGraph().edges().size()) {
          return true;
        }
        return hasCycle(network.asGraph());
      }
    
      /**
    Registered: Wed Jun 12 16:38:11 UTC 2024
    - Last Modified: Mon Apr 01 16:15:01 UTC 2024
    - 21.2K bytes
    - Viewed (0)
  2. guava/src/com/google/common/graph/Graphs.java

        // In a directed graph, parallel edges cannot introduce a cycle in an acyclic graph.
        // However, in an undirected graph, any parallel edge induces a cycle in the graph.
        if (!network.isDirected()
            && network.allowsParallelEdges()
            && network.edges().size() > network.asGraph().edges().size()) {
          return true;
        }
        return hasCycle(network.asGraph());
      }
    
      /**
    Registered: Wed Jun 12 16:38:11 UTC 2024
    - Last Modified: Mon Apr 01 16:15:01 UTC 2024
    - 21.7K bytes
    - Viewed (0)
Back to top