Определить, является ли график ациклическим
tf = isdag( возвращает логический G)1 (true), если G - направленный ациклический граф; в противном случае возвращается логическое 0 (false).
Создайте и постройте график, а затем протестируйте его, чтобы определить, является ли он ациклическим.
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
digraph | hascycles | reordernodes | toposort