lemon/planarity.h
changeset 1185 c8d0179a32a2
parent 1181 1e5da3fc4fbc
     1.1 --- a/lemon/planarity.h	Fri Mar 23 15:43:30 2018 +0100
     1.2 +++ b/lemon/planarity.h	Wed Oct 17 19:22:52 2018 +0200
     1.3 @@ -2383,7 +2383,7 @@
     1.4        PlanarEmbedding<Graph> pe(_graph);
     1.5        if (!pe.run()) return false;
     1.6  
     1.7 -      run(pe);
     1.8 +      run(pe.embeddingMap());
     1.9        return true;
    1.10      }
    1.11  
    1.12 @@ -2398,6 +2398,15 @@
    1.13      void run(const EmbeddingMap& embedding) {
    1.14        typedef SmartEdgeSet<Graph> AuxGraph;
    1.15  
    1.16 +      if (countNodes(_graph) < 3) {
    1.17 +        int y = 0;
    1.18 +        for (typename Graph::NodeIt n(_graph); n != INVALID; ++n) {
    1.19 +          _point_map[n].x = 0;
    1.20 +          _point_map[n].y = y++;
    1.21 +        }
    1.22 +        return;
    1.23 +      }
    1.24 +
    1.25        if (3 * countNodes(_graph) - 6 == countEdges(_graph)) {
    1.26          drawing(_graph, embedding, _point_map);
    1.27          return;