private static BipartiteGraph G_minus_e(BipartiteGraph G, Edge e) {//YHB: this method find the graph G_minus by deleting given edge-e from the G i.e. given graph BipartiteGraph G_minus = G; if (G.Contains(G.GetNode(e.FromNode.Value), G.GetNode(e.ToNode.Value))) { G_minus.RemoveDirectedEdge(G.GetNode(e.FromNode.Value), G.GetNode(e.ToNode.Value)); } else { G_minus.RemoveDirectedEdge(G.GetNode(e.ToNode.Value), G.GetNode(e.FromNode.Value)); } return(G_minus); }
//YHB: this method find the graph G_minus by deleting given edge-e from the G i.e. given graph private static BipartiteGraph BuildGminus(BipartiteGraph G, Edge e) { BipartiteGraph Gminus = G.Clone(); GraphNode from = G.GetNode(e.FromNode.Value); GraphNode to = G.GetNode(e.ToNode.Value); if (G.Contains(from, to)) { Gminus.RemoveDirectedEdge(from, to); } else { Gminus.RemoveDirectedEdge(to, from); } return(Gminus); }