Module org.jgrapht.core
Package org.jgrapht.alg.interfaces

Class PlanarityTestingAlgorithm.EmbeddingImpl<V,​E>

java.lang.Object
org.jgrapht.alg.interfaces.PlanarityTestingAlgorithm.EmbeddingImpl<V,​E>
Type Parameters:
V - the graph vertex type
E - the graph edge type
All Implemented Interfaces:
PlanarityTestingAlgorithm.Embedding<V,​E>
Enclosing interface:
PlanarityTestingAlgorithm<V,​E>
public static class PlanarityTestingAlgorithm.EmbeddingImpl<V,​E>
extends java.lang.Object
implements PlanarityTestingAlgorithm.Embedding<V,​E>
Implementation of the PlanarityTestingAlgorithm.Embedding.

  • 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

    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 Details

    • 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 Details