В настоящее время я работаю с направленным графиком ацикли c и использую самый длинный путь в каждом узле, и у меня есть вопрос с просмотром последовательности входящих ребер для каждого узла. например, сначала обратитесь к этому графику
node 1 : 0 (0 means no incoming edge)
node 2 : 2 (2 means the max of the sequence of edges in node 2 that defined from the maximum path in node 2 according to it has 3 paths from 1->2, 3->2 and 1->3->2 and the longest path is 1->3->2 then the max sequence is 2)
node 3 : 1 (1 means the sequence from 1->3)
node 4 : 3 (3 means the max of the sequence of edges in node 4 that defined from the maximum path in node 4 according to it has 3 paths from 1->2->4, 1->3->4, and 1->3->2->4 and the longest path is 1->3->2->4 then the max sequence is 3)
, я считаю подсчет входящего фронта, но если я использую этот способ, результат будет
node 1 : 0
node 2 : 2
node 3 : 1
node 4 : 3
, что не соответствует моей цели любому рекомендованному источнику, предложению и статье, которые мне нужно изучить больше ??
заранее спасибо