Нужна помощь в отношении того, как это вступить в это ...

Question

Я хочу проанализировать комбинационную цифровую схему. Файл ASCII содержит описание цепи, в соответствии со следующим форматом:

<name> <logic gate> <inputs> <outputs> <input 1>…<last input> <output> <delay>

Где:<name> это строка с не более 20 Chars с именем логического ворота.<logic gate> это строка с не более 20 ChARS, которая идентифицирует тип логического затвора. Может быть INPUT, OUTPUT, AND, OR, NOT. <inputs> Является ли целое число, равное 0 для ввода, 1 для не или вывода, 2 для и, и или.<outputs> это целое число, равное 0 для вывода, или GRITER, чем 0 в противном случае.<input 1>, <last input>, <output> - это строки с не более чем 20 Chars, которые идентифицируют имена входной/выходной сети для логических ворот.<delay> это целое число, которое идентифицирует время, которое логический штанга берет для вычисления своей функции.

Программа, после чтения файла, содержащего описание схемы, должна вычислить критический путь схемы, который может быть определен как путь, соединяющий затвор ввода типа с одним из выводов типа, для которого сумма задержки ворот На пути самый высокий среди всех возможных путей в цепи.

Can anyone please tell me the data structures that are best suited for storing the information the program has to elaborate.
How could i load the the data structure into the memory?

Пример

A INPUT 0 1 net1 1
B INPUT 0 1 net2 1
C INPUT 0 1 net3 1
G1 NOT 1 1 net1 net4 1
G2 OR 2 1 met3 net4 net5 1
G3 AND 2 1 net4 net2 net6 2
G4 AND 2 1 net6 net5 net7 2
D OUTPUT 1 0 net6 1
E OUTPUT 1 0 E 1 



In this example the critical path is A/G1/G2/G4/E with a delay of 7.

Как я могу это впоследить.?

Answer 1

Если я правильно понимаю ваш вопрос, вы действительно хотите знать, какой алгоритм вы должны использовать для вычисления критического пути. Это похоже на «Какой самый короткий путь?»-тип вопроса. Я бы порекомендовал Алгоритм Дейкстры для этой проблемы.