кса Планка безкоштовно надає бібліотеку, включаючи вихідні тексти, за ліцензією, яка дає право використовувати LEDA для академічних досліджень та/або навчання, але не допускає комерційне використання. p> Програмний інтерфейс додатків (API) для роботи з графами, реалізований у LEDA, послужив зразком для створення інших бібліотек, у тому числі GTL (University of Passau) (остання версія - 0.3.1). На відміну від LEDA, GTL базується на STL (C + + Standard Template Library) - потужної бібліотеці класів-контейнерів і стандартних алгоритмів. Існує GTL-Java інтерфейс, що дозволяє Java-програмам використовувати графові структури даних і алгоритми, реалізовані в GTL. За своїми функціональними можливостями і надійності GTL в даний час значно поступається LEDA. p> Бібліотека GTL (Євген Ципнятов, остання версія - 1.0R8) [3] істотно відрізняється від інших бібліотек по своїй ідеології. По-перше, бібліотека підтримує декілька внутрішніх подань для графів - у вигляді масивів вершин і ребер, списків суміжності, матриці суміжності. Існує також подання, яке об'єднує всі три перераховані вище структури зберігання графів і забезпечує їх автоматичну синхронізацію. Уявлення реалізовані у вигляді шаблонних класів; вибір потрібного представлення здійснюється при створенні графа. По-друге, бібліотека використовує оригінальний спосіб додання необхідних "властивостей" вершин і ребрах графа (фактично, "властивості" - це атрибути вершин і ребер) - механізм класів-"присмаків" (Flavor). Цей спосіб заснований на використанні множинного спадкоємства і параметрізуемих (шаблонних) класів графів. Механізм "присмаків" буде розглянуто при порівнянні з аналогічними засобами бібліотек LEDA і AGraph. В даний час GTL доступна тільки на платформі Win32, тому що вона істотно залежить від бібліотеки MFC (Microsoft Foundation Classes). p>
В§ 3. Бібліотека AGraph 1. Загальна характеристика
При розробці бібліотеки AGraph були поставлені наступні цілі:
охоплення широкого кола теоретико-графових завдань; простота використання; ефективність.
Бібліотека AGraph написана мовою Object Pascal [4], який використовується в Delphi - середовищі швидкої розробки додатків (RAD) фірми Inprise (колишньої Borland), і є, ймовірно, єдиною розвиненою бібліотекою для роботи з графами на Object Pascal. У той же час, використовуваний мова програмування - не головна відмінність AGraph від інших бібліотек. При необхідності бібліотека AGraph може бути переписана з використанням таких об'єктно-орієнтованих мов програмування, як C + +, Eiffel або Java. Перенесення полегшується тією обставиною, що AGraph не використовує стандартну бібліотеки класів Delphi VCL (Visual Component Library), за винятком класів виняткових ситуацій (Exception). p> На користь вибору мови Object Pascal як засобу створення бібліотеки для роботи з графами можна навести такі міркування. До теперішнього часу розроблено чимало об'єктно-орієнтованих мов програмування (ООЯП): Smal...
