proposition: Lemma adde_g2wedgelist_1: In (w, (u,v)) (graph_to_wedgelist EdgeListGG_adde).
proof: Proof. intros. unfold graph_to_wedgelist. unfold edge_to_wedge. replace (w, (u,v)) with (edge_to_wedge EdgeListGG_adde (u,v)). apply in_map. apply EList_evalid. apply add_edge_evalid. unfold edge_to_wedge. rewrite adde_elabel1. auto. Qed.
imports: VST.floyd.proofauto CertiGraph.lib.Coqlib CertiGraph.lib.EquivDec_ext CertiGraph.lib.List_ext CertiGraph.graph.graph_model CertiGraph.graph.graph_gen CertiGraph.graph.FiniteGraph CertiGraph.graph.undirected_graph