Главная » Статьи для тега "строго"

Псевдоним типа Delphi

Добавлено Дата: 6 February, 2012 категория: Delphi

Object  Pascal позволяет присвоить новое  имя уже существующему типу данных, т.е. создать  его псевдоним (alias).  Например, если обычному типу Integer необходимо при своить новое имя MyReallyNiftyInteger, то можно использовать следующий код:

Читать »

Направленные графы

Добавлено Дата: 14 December, 2011 категория: Java, Структуры данных и алгоритмы

В этом разделе обсуждаются вопросы, специфические для направленных графов, известных также как диграфы (digraph), все пути которых строго направлены.

Достижимость

Одним из основополагающих вопросов теории направленных графов является понятие достижимости, определяющее место, которого можно достичь в направленном графе. Обходы в направленном графе выполняются только в направлении, определяемом направлениями маршрутов, то есть направлениями прохождения всех путей в процессе обхода. Имея узлы и и v в диграфе G, говорим, что и достигает v (и v достижим для и), если имеет направленный путь от и к v. Можно также сказать, что узел v достигает пути (w,z), если v достигает узла происхождения w данного пути.

Читать »