Выполнить топологический вид направленного ациклического графа, извлеченного из объекта-биографа
order = topoorder(BGObj)
Совет
Вводные сведения о функциях теории графов см. в разделе Функции теории графов.
order = topoorder(BGObj)u и узел назначения v, если и только если u появляется перед v в векторе order. BGObj является объектом-биографом, из которого извлекается матрица N-на-N смежности и представляет направленный ациклический граф (DAG). В разреженной матрице N-на-N все ненулевые записи указывают на наличие ребра.
[1] Сиек, Дж. Г., Ли, L-Q, и Люмсдейн, А. (2002). Руководство пользователя и справочное руководство библиотеки Boost Graph (Upper Saddle River, NJ: Pearson Education).
allshortestpaths | biograph | conncomp | graphtopoorder | isdag | isomorphism | isspantree | maxflow | minspantree | shortestpath | traverse