added planar graph visualization

bipgraph.py

@@ -26,17 +26,19 @@ def hopcroft_karp(arks: List[Tuple[Any, Any]]) -> List[Tuple[Any, Any]]:
         if not layout:
             layout = nx.bipartite_layout(G, V1, aspect_ratio=1)
 
+        ec = ['red' if e in highlighted_edges else 'black' for e in G.edges()]
+        nc = ['yellow' if (v in unmatched_v1) or (v in unmatched_v2) else 'grey' for v in G.nodes()]
+
         # draw graph
         plt.clf()
-        nx.draw_networkx(
-            G, 
-            layout, 
-            font_size=6, 
-            edge_color=['red' if e in highlighted_edges else 'black' for e in G.edges()],
-            node_color=['yellow' if (v in unmatched_v1) or (v in unmatched_v2) else 'grey' for v in G.nodes()]
-        )
+        nx.draw_networkx(G, layout, font_size=6, edge_color=ec, node_color=nc)
         plt.savefig(f"images/{img_no}.png", dpi = 400)
 
+        # draw graph as planar
+        plt.clf()
+        nx.draw_networkx(G, nx.planar_layout(G), font_size=6, edge_color=ec, node_color=nc)
+        plt.savefig(f"images/{img_no}_planar.png", dpi = 400)
+
         # draw matches
         plt.clf()
         G2 = G.copy()