How to find graph density in MATLAB for a given graph G?

I want to find the density of a graph in matlab. Is there any function to find that? Thanks.

Answer 1

[Kelly Kearney]

You can simply calculate the number of non-zero elements relative to total elements in the adjacency matrix:

nnz(adjacency(G))./numel(adjacency(G))

[Nadatimuj]

Thanks! Yes that works. Here is another version that I did which gives almost similar result:

num_edges = height(G.Edges);       % number of edges
num_nodes = height(G.Nodes);             % number of nodes
% http://reference.wolfram.com/language/ref/GraphDensity.html 
graph_density = num_edges/num_nodes /(num_nodes -1)*2; % for directed graph remove factor 2

[Steven Lord]

You can use the numnodes and numedges functions on a graph or digraph to get the numbers of nodes or edges respectively.

[Nadatimuj]

Great, thanks. So this one works too:

%http://reference.wolfram.com/language/ref/GraphDensity.html 
graph_density = numedges(G)/numnodes(G) /(numnodes(G) -1)*2  %factor 2 for undirected, factor 1 for directed