Способи зберігання графів. Пошук в графі - практическое задание по программному обеспечению, программированию

 

Тезисы:

  • Складемо програму для виконання зчитування та обробки графів.
  • Зберігання граф програмний пошук.
  • ІІ. Забезпечити пошук в глибину і в ширину графа.
  • І. Подати на вхід.txt файл з матрицею суміжності.
  • Зчитування з файлу.
  • Б) Формування матриці інциденцій.
  • Визначити звязність графу.
  • Визначити розбиття вершин на класи еквівалентності за відношенням "звязність".
  • На вхід подати матрицю суміжності графу.
  • Лістинг програми з відповідними коментарями наведено нижче.

 

 

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

Предметы

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

 

 

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