Правя изчислението на критичния път за DAG на изображението, според този алгоритъм за друга публикация. Моят учител изисква масивът да бъде внедрен, аз опростявам формулировката за домашна работа, проста графика, реализирана чрез масиви....

Имам насочена ациклична графика, която се опитвам да визуализирам с помощта на dot на Graphviz. По подразбиране е разположен отгоре надолу. Обикновено всички насочени ръбове имат главата си по-ниско от опашката. Но в някои случаи те са...

Знаем, че ако имаме хамилтонова пътека в DAG, че топологичното сортиране ще бъде уникално, но какво ще стане, ако имаме множество хамилтонови пътеки, няма ли това да означава, че може да има множество топологични сортирания: различно за всяко от тях...

Имам DAG в моята релационна база данни (Firebird) с две таблици edge и node (модел на списък със съседство). Искам да ги запитам рекурсивно, но намерих рекурсивните заявки за много неефективни. Така че се опитах да внедря тригери, за да...