Читая о графах... говорят, что каждый граф является DAG-ориентированным ациклическим графом своих сильно связных компонентов. Следовательно, чтобы найти эти сильно связанные компоненты, нужно найти узел в стоковой части графа. pre no :-...

Моя проблема: У меня есть набор узлов, некоторые узлы соединены ребрами направления. Я хочу присвоить веса каждому узлу и каждому ребру. Наконец, я хотел бы рассчитать эффективные веса узлов на основе влияния связанных узлов....