Хм, я не уверен, как вы собираетесь использовать массив. Обратите внимание, что мы можем извлечь первый элемент из очереди и вставить его в постоянное время. Если бы вы искали в массиве любую запись, которая имеет значение undegree = 0, вы могли бы использовать O (n) время. Это больше вопрос эффективности.
омашней работы теории графов я попросил вычислить (и)Критические маршруты Маршруты и временной провал проекта в следующем формате:
Запись: первой строкой ввода будет целое число C, которое указывает количество тестовых случаев (графики, моделирующие действия проекта). Первая строка каждого тестового примера содержит два целых числа N и M соответственно, где N представляет количество узлов в проекте и количество M действий. Затем идут m строк, каждая с 3 целыми числами I, J и D, где I и J представляют начальный и конечный узел действия.
Запись должна быть прочитана из файла "entrada.in", который будет находиться в папке с программой. Считается бонусом, если ваша программа предоставляет возможность считывать файл с любого пути через графический интерфейс (т.е. без записи полного пути).
Выход:
В первой строке каждого тестового примера должна отображаться следующая строка «Случай G: Общая продолжительность P», где G представляет номер тестового набора (начиная с 1), а P - общая продолжительность проекта. Затем X строк, в которых должны быть выражены действия для критического (ых) маршрута (ов) проекта, следуют тому же формату, что и входные данные (кроме целого числа, представляющего продолжительность), но, кроме того, края должны быть упорядоченный (в качестве первого приоритета следует брать домашние узлы от низшего к высшему, а конечные узлы - от второго к низшему) Затем должны следовать строки «Y», соответствующие некритическим действиям, следуя тому же порядку, указанному выше. Для каждой некритической активности должны отображаться 4 целых числа, I, J, T и F, где T и F представляют общую слабину и свободную слабину каждой активности соответственно. Кроме того, вы должны добавить R в конце строки, если активность помечена красным флажком. Следует устранить фиктивные действия не являются частью критического пути для выхода.
После каждого теста следует напечатать пустую строку. Вывод должен быть записан в файле "salida.out."
Пример:
Мне нужно рассказать мне немного о том, как сделать то, что мне нужно, я не прошу решения, просто небольшая помощь (псевдокод, например), Спасибо всем