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