public override List<GenericNode> GetListSucc() { List<GenericNode> Succ = new List<GenericNode>(); int ligne = Convert.ToInt32(this.GetNom()[0]) - 65; for (int i = 0; i < Matrice.GetUpperBound(0) + 1; i++) { if (Matrice[ligne, i] != -1) { NodeGraph Enfant = new NodeGraph(Convert.ToChar(i + 65).ToString()); Enfant.SetNoeud_Parent(this); Succ.Add(Enfant); successeur.Add(Enfant.GetNom()); } } return Succ; }
private void Chemin_Click(object sender, EventArgs e) { NodeGraph depart = new NodeGraph(Depart.Text[0].ToString().ToUpper()); depart.setMatrice(matriceAdjacente); NodeGraph arrive = new NodeGraph(Arrive.Text[0].ToString().ToUpper()); depart.setEndNode(arrive.GetNom()); Graph g = new Graph(); List<GenericNode> Solution = g.RechercheSolutionAEtoile(depart); string reponse = "Le chemin est : "; string poids = "Son poids est : "; foreach (GenericNode Gn in Solution) { reponse += Gn.GetNom() + " "; } MessageBox.Show(reponse + "\n" + poids + CalculPoids(Solution).ToString()); g.GetSearchTree(arbre); }