Алгоритмы на графах и их приложения. Дорофеева В.И. - 43 стр.

UptoLike

Составители: 

43
3.4.3 Задание начальной и конечной вершины.
Для того чтобы найти кратчайший путь, надо указать из какой вершины,
в какую надо попасть. То есть ввести начальную и конечную вершину. Для того
чтобы пометить начальную вершину, надо нажать на кнопку и затем
щелкнуть по вершине, которая должна быть начальной. Для того чтобы поме-
тить вершину как конечную, надо нажать на кнопку и повторить все, что
приведено выше для начальной вершины.
3.4.4 Решение задачи
После этого можно в пункте меню Задачи выбрать подпункт Решить
или нажать F9. После этого рядом с главным меню появится панель решения, с
помощью которой можно будет вывести соответствующий путь. Цвет, которым
будет отображаться найденное решение, можно установить на форме настрой-
ки, на закладке Ребра.
Здесь линиями выбранного вами цвета будет показан найденный путь. В
окошке на панели решения задач будет стоять цифра, обозначающая длину на-
рисованного пути.
3.5 Дополнительные возможности редактирования.
3.5.1 Удаление дуг.
Для того чтобы удалить дугу надо перейти на матрицу графа и удалить
значение, стоящее на пересечении имен вершин.
3.5.2 Удаление вершин
Для удаления неправильно введенной вершины требуется щелкнуть по
ней правой кнопкой мыши. Появится контекстное меню (рисунок 45).
    3.4.3 Задание начальной и конечной вершины.
     Для того чтобы найти кратчайший путь, надо указать из какой вершины,
в какую надо попасть. То есть ввести начальную и конечную вершину. Для того
чтобы пометить начальную вершину, надо нажать на кнопку       и затем
щелкнуть по вершине, которая должна быть начальной. Для того чтобы поме-
тить вершину как конечную, надо нажать на кнопку       и повторить все, что
приведено выше для начальной вершины.


    3.4.4 Решение задачи
      После этого можно в пункте меню Задачи выбрать подпункт Решить
или нажать F9. После этого рядом с главным меню появится панель решения, с
помощью которой можно будет вывести соответствующий путь. Цвет, которым
будет отображаться найденное решение, можно установить на форме настрой-
ки, на закладке Ребра.
     Здесь линиями выбранного вами цвета будет показан найденный путь. В
окошке на панели решения задач будет стоять цифра, обозначающая длину на-
рисованного пути.


    3.5 Дополнительные возможности редактирования.
    3.5.1 Удаление дуг.
     Для того чтобы удалить дугу надо перейти на матрицу графа и удалить
значение, стоящее на пересечении имен вершин.
    3.5.2 Удаление вершин
     Для удаления неправильно введенной вершины требуется щелкнуть по
ней правой кнопкой мыши. Появится контекстное меню (рисунок 45).




                                        43