Реферат Програмний засіб знаходження найкоротших шляхів в графі

- 1)

{

//ошібка.Show ( Не указана початкова або кінцева вершина! raquo ;,

Помилка raquo ;, MessageBoxButtons.OK, MessageBoxIcon.Error);

//і виходимо;

} (tn.aVertex [start] .Enabled == false || tn.aVertex [finish] .Enabled == false)

{

//ошібка.Show ( Початкова або кінцева вершина заблоковані! raquo ;,

Помилка raquo ;, MessageBoxButtons.OK, MessageBoxIcon.Error);

//і виходимо;

}

//потрібно зняти відмітку з старого шляху

for (int i=0; i lt; tn.aEdge.Count; i ++)

{. aEdge [i] .IsPartOfPath=false;

}

//потрібно зняти відмітку з старого шляху

for (int i=0; i lt; tn.aVertex.Count; i ++)

{. aVertex [i] .IsPartOfPath=false;

} _ path.Clear (); _ pathE.Clear (); _ weight=int.MaxValue; _path.Clear (); _ pathE.Clear (); _ weight=0; _transfer=0; (- 1 , start, - 1, finish);

//якщо не знайшли шлях (best_weight == int.MaxValue)

{

//ошібка.Show ("Шлях до кінцевої вершини не може бути

знайдено! laquo ;, Помилка" , MessageBoxButtons.OK, MessageBoxIcon.Error);

//і виходимо;

}

//тепер потрібно помітити шлях

while (best_pathE.Count!=0)

{i=best_pathE.Pop () ;. aEdge [i] .IsPartOfPath=true; .aVertex [tn.aEdge [i] .srcVertex] .IsPartOfPath=true; .aVertex [tn.aEdge [i] .destVertex] .IsPartOfPath=true;

}

//отрісовать.Draw (checkBoxShowInvisible.Checked,

checkBoxShowDeleted.Checked);}