isdag
Определите, является ли график нециклическим
Синтаксис
tf = isdag(G)Описание
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