Class PlanarityTestingAlgorithm.EmbeddingImpl<V,​E>

    • Constructor Summary

      Constructors 
      Constructor Description
      EmbeddingImpl​(Graph<V,​E> graph, java.util.Map<V,​java.util.List<E>> embeddingMap)
      Creates new embedding of the graph
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      java.util.List<E> getEdgesAround​(V vertex)
      Returns the clockwise order of edges incident to the vertex
      Graph<V,​E> getGraph()
      Returns the underlying graph
      java.lang.String toString()
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
    • Constructor Detail

      • EmbeddingImpl

        public EmbeddingImpl​(Graph<V,​E> graph,
                             java.util.Map<V,​java.util.List<E>> embeddingMap)
        Creates new embedding of the graph
        Parameters:
        graph - the graph
        embeddingMap - map from vertices of graph to the clockwise order of edges
    • Method Detail

      • getEdgesAround

        public java.util.List<E> getEdgesAround​(V vertex)
        Returns the clockwise order of edges incident to the vertex
        Specified by:
        getEdgesAround in interface PlanarityTestingAlgorithm.Embedding<V,​E>
        Parameters:
        vertex - the vertex whose incident edges are returned
        Returns:
        the clockwise order of edges incident to the vertex
      • toString

        public java.lang.String toString()
        Overrides:
        toString in class java.lang.Object