Алгоритм поиска источника орграфа - диплом по программному обеспечению, программированию

 

Тезисы:

  • Разработать алгоритм и написать программу, позволяющую найти все источники орграфа.
  • Procedure findictok - данная процедура ищет источник орграфа который задан пользователем.
  • "Источником" орграфа называют вершину, от которой достижимы все другие вершины.
  • Данная работа позволяет найти все источники орграфа.
  • Что называется источником орграфа.
  • Содержит номер источника орграфаninteger-32768..32767Кол-во вершин орграфа.
  • Разработка укрупненного алгоритма.
  • Процесс поиска может быть представлен как последовательность шагов.
  • Преимущество: достаточно сложные алгоритмы могут быть представлены в простой логической форме.
  • Ориентированный граф (кратко орграф) - (мульти) граф, ребрам которого присвоено направление.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные дипломы по программному обеспечению, программированию