Определить, содержит ли график циклы
Создание и печать неориентированного графика.
G = graph([1 1 1 1],[2 3 4 5]); plot(G)
Определите, есть ли у графика циклы.
tf = hascycles(G)
tf = logical
0
Теперь добавьте ребро к графу между узлом 2 и узлом 3. Реплицируйте график.
G = addedge(G,2,3); plot(G)
Определите, есть ли циклы у нового графика.
tf2 = hascycles(G)
tf2 = logical
1
Проверьте разницу между hascycles и isdag функции, работающие на направленном графе.
Создание и печать направленного графика.
s = [1 1 1 2 3 3 3 4 6]; t = [2 4 5 5 6 7 4 1 4]; G = digraph(s,t); plot(G)
Определите, содержит ли график какие-либо циклы.
tf = hascycles(G)
tf = logical
1
hascycles прибыль true когда направленный граф содержит цикл.
Теперь используйте isdag чтобы определить, является ли граф направленным и ациклическим.
tf2 = isdag(G)
tf2 = logical
0
isdag прибыль false потому что график содержит цикл. В общем, hascycles и isdag функции возвращают противоположные результаты для направленных графиков.
allcycles | cyclebasis | isdag