How to find out number of source nodes and average indegree of a source node in directed graph?

4 次查看（过去 30 天）
Mouli Sarkar
Mouli Sarkar 2021-8-2
评论： Srijith Kasaragod 2021-8-6
I have a dataset from which I have created a directed graph.
How I want to find out indegree of source nodes and number of source node. And want to do the same thing for target nodes of that directed graph.
Here is my code.
m = readtable('rough.csv')
col1= m{:,1}
col2= m{:,2}
col3= m{:,3}
g= digraph(col1,col2,col3)
plot(g,'Layout','force','EdgeLabel',g.Edges.Weight)

请先登录，再回答此问题。

采纳的回答

Srijith Kasaragod
As per my understanding you have a directed graph and you want to compute indegree and number of source and target nodes. The following lines of code shows one of the possible ways:
%store edges and nodes into variables
edges= g.Edges;
nodes= g.Nodes;
%filter out source and target nodes from edges
s= unique([edges{:,1}(:,1)])
t= unique([edges{:,1}(:,2)])
%input graph and source or target nodes into ‘indegree’ function
in_deg_s= indegree(g,s);
in_deg_t= indegree(g,t);
%count the number of source and target nodes
no_source= numel(s);
no_target= numel(t);
You can refer this link to read more about 'indegree' function.

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Graph and Network Algorithms 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by