Внешняя степень узлов
Создайте и постройте график ориентированного графа, а затем вычислите выходную степень каждого узла в графе. Выходная степень узла равна количеству ребер с этим узлом в качестве источника.
s = [1 3 2 2 4 5 1 2]; t = [2 2 4 5 6 6 6 6]; G = digraph(s,t); plot(G)
outdeg = outdegree(G)
outdeg = 6×1
2
3
1
1
1
0
outdeg(j) указывает на выходную степень узла j.
Создайте и постройте график ориентированного графа с именованными узлами. Затем вычислите количество ребер, которые имеют 'a', 'b', и 'f' узлы как их источник.
s = {'a' 'c' 'b' 'b' 'd' 'e' 'a' 'b'};
t = {'b' 'b' 'd' 'e' 'f' 'f' 'f' 'f'};
G = digraph(s,t);
plot(G)
nodeID = {'a' 'b' 'f'}';
outdeg = outdegree(G,nodeID)outdeg = 3×1
2
3
0
outdeg(j) указывает на выходную степень узла nodeID(j).