Check if the graph the user draws is planar or not

pex13002 · Dec 3, 2014 · 7c0b972 · 7c0b972
1 parent b26925e
commit 7c0b972
Show file tree

Hide file tree

Showing 2 changed files with 6 additions and 1 deletion.
diff --git a/drawing/Graph.pde b/drawing/Graph.pde
@@ -15,7 +15,9 @@ class Graph{
     for(Vertex i:V){
       if(i.E.size()<=min)min=i.E.size();
     }
-    return min==3;
+    boolean x= (min==3);
+    boolean y= E.size() <= (3*V.size() -6);
+    return x&&y;
   }
   boolean check3edges_per_vertex(Vertex v){ 
       if(v.E.size()<3) return true;

diff --git a/drawing/drawing.pde b/drawing/drawing.pde
@@ -1,6 +1,7 @@
 import papaya.*;
 
 
+
 final int DRAW_NORMAL=1;
 final int DRAW_DRAG=2;
 final int DRAW_ANIMATION=3;
@@ -129,6 +130,8 @@ class ResetEvent implements ButtonEvent {
 
 class TutteDrawEvent implements ButtonEvent {
   void onclick() {
+    if (G.ValidGraph()==false)
+    throw new RuntimeException("Not a valid Graph!"); 
     int l=G.V.size();
 
     ArrayList<Vertex> face=FindFace();