Разработка и реализация на языке высокого уровня алгоритма выделения сильносвязных компонент ориентированного графа - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • На выходе мы получаем сильносвязный компонент ориентированного графа.
  • Для алгоритмизации процесса выделения сильно связных подграфов выполним следующие действия.
  • Strongly Connected Components - функция выделения сильно связных компонент графаi; (i=0; i.
  • Так для неориентированного графа, представленного на рис.
  • Если в множестве Г все пары упорядочены, то такой граф называют ориентированным.
  • Дуга- ребро ориентированного графа.
  • Различают также ориентированные и смешанные графы.
  • Ориентированный мультиграф и ориентированный псевдограф определяются аналогично.
  • Смешанные графы имеют как дуги, так и неориентированные рёбра.
  • Каждый из этих графов называется компонентом исходного графа.
Читать онлайнСкачать курсовую работу (теория)

 

 

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

Еще похожие работы

Предметы

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

 

 

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