Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Програмний засіб знаходження найкоротших шляхів в графі

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





- 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);}


Назад | сторінка 24 з 24





Схожі реферати:

  • Реферат на тему: Маркетингові дослідження і розробка плану маркетингу "Clean and Clear& ...
  • Реферат на тему: Людина - вінець творіння або помилка природи
  • Реферат на тему: Помилка в платіжному дорученні. Інструкція до вирішення проблеми.
  • Реферат на тему: Чи потрібно було НАТО бомбити Югославію? Історія та наслідки Косівського к ...
  • Реферат на тему: Як потрібно робити "правильні новини"