Определите, является ли график нециклическим
tf = isdag( возвращает логический G)1 TRUE) если G направленный граф без петель; в противном случае это возвращает логический 0 ложь).
Создайте и постройте ориентированного графа, и затем протестируйте график, чтобы определить, нециклически ли это.
s = [1 1 2 2 3 3 4 4 4 5]; t = [2 3 4 5 6 7 8 9 10 4]; G = digraph(s,t)
G =
digraph with properties:
Edges: [10x1 table]
Nodes: [10x0 table]
plot(G)
tf = isdag(G)
tf = logical
1
toposort | reordernodes | digraph | hascycles