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

Реферат Пошук вершини в графі між двома заданими вершинами





ться шуканої вершини (рис. 2.2). Тоді видається відповідне повідомлення. <В 

Рис. 2.1. Граф, що має шукану точку Рис. 2.2. Граф, що не має шукану точку


Також, якщо виділені вершини є сусідніми, тоді граф також не матиме шуканої вершини.


2.2 Звернення до програми


Запуск програми здійснюється безпосередньо в операційній системі. Виконуваний файл програми має назву MyProject.exe. Вихідні дані вводяться з клавіатури, а результати виводяться на екран дисплея. br/>

2.3 Вхідні дані


Вхідні дані представляють собою граф. Вихідні дані вводяться з клавіатури. Граф представляється у вигляді переліку ребер, перед яким указується кількість вершин. Кожне ребро задається парою номерів вершин. Вершини нумеруються від 0 до n-1, де n - кількість вершин графа (n? 20). Ребра можна задавати в довільному порядку. Всі числа розділяються пропуском і/або перекладом рядка (клавіша ). p align="justify"> При введенні даних з клавіатури після введення всіх даних натискається (позначає кінець файлу) і .

Наприклад, граф, показаний на рис. 2.1, можна ввести з клавіатури наступним чином:


1

2

3

3

3

4

Інший варіант вводу:

0 1 0 2 0 3 1 3 2 3 3 4


2.4 Вихідні дані


Результатом роботи програми є текст, що містить матрицю суміжності вхідного графа і послідовності повідомлень, що виводяться у вихідний файл, вказаний при виклику програми (див. розділ 2.2). Якщо вихідний файл не вказано, то результати виводяться на екран дисплея. Якщо вихідні дані вводяться з клавіатури, то вони з'являться на екрані. Можливі повідомлення наведені в розділі 2.5. p align="justify"> Приклад результатів обробки графа, показаного на рис. 2.1.: br/>

Enter the number of points (from 2 till 50):

the parts of graph:

0 1

2

3

3

3

4 ^ Z

:

01234001110110010210010311101400010

Передбачається, що вхідний і вихідний файли не задані, тобто використані клавіатура і екран.


2.5 Повідомлення


Вихідні дані програми можуть містити повідомлення, перераховані в розділах 2.5.1. і 2.5.2. У кутових дужках вказані назви вставляються в повідомлення величин. br/>

2.5.1 Інформаційні повідомлення

1.

Назад | сторінка 2 з 15 | Наступна сторінка





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

  • Реферат на тему: Організація вводу-виводу. Обробка масивів. Структуровані дані
  • Реферат на тему: Комп'ютерні дані: типи даних, обробка та управління
  • Реферат на тему: Сортування вводяться з клавіатури слів
  • Реферат на тему: Судові повідомлення
  • Реферат на тему: Технічні дані УРНС № 3