Class GraphArc


  • public class GraphArc
    extends java.lang.Object
    The Conflict Graph is completely constructed of doubly-linked lists of GraphArcs stored in the facets and vertices of the convex hull. Each GraphArc indicates that the given facet and vertex are visible to each other and therefore in conflict.
    • Constructor Detail

      • GraphArc

        public GraphArc​(Facet f,
                        Vertex v)
        Create a new arc for the conflict graph. This arc won't be connected until add() is called.
    • Method Detail

      • delete

        public void delete()
        Delete this GraphArc from both doubly-linked lists