lemon/planarity.h
changeset 1400 6b79d93e812f
parent 1399 1e5da3fc4fbc
     1.1 --- a/lemon/planarity.h	Tue May 15 14:16:35 2018 +0200
     1.2 +++ b/lemon/planarity.h	Wed Oct 17 17:52:11 2018 +0200
     1.3 @@ -2398,6 +2398,15 @@
     1.4      void run(const EmbeddingMap& embedding) {
     1.5        typedef SmartEdgeSet<Graph> AuxGraph;
     1.6  
     1.7 +      if (countNodes(_graph) < 3) {
     1.8 +        int y = 0;
     1.9 +        for (typename Graph::NodeIt n(_graph); n != INVALID; ++n) {
    1.10 +          _point_map[n].x = 0;
    1.11 +          _point_map[n].y = y++;
    1.12 +        }
    1.13 +        return;
    1.14 +      }
    1.15 +
    1.16        if (3 * countNodes(_graph) - 6 == countEdges(_graph)) {
    1.17          drawing(_graph, embedding, _point_map);
    1.18          return;