MATLAB Answers

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

16 views (last 30 days)
Nadatimuj
Nadatimuj on 2 Jul 2021
Commented: Nadatimuj on 3 Jul 2021
I want to find the density of a graph in matlab. Is there any function to find that? Thanks.

Accepted Answer

Kelly Kearney
Kelly Kearney on 2 Jul 2021
You can simply calculate the number of non-zero elements relative to total elements in the adjacency matrix:
nnz(adjacency(G))./numel(adjacency(G))
  3 Comments
Nadatimuj
Nadatimuj on 3 Jul 2021
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

Sign in to comment.

More Answers (0)

Tags

Products


Release

R2021a

Community Treasure Hunt

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

Start Hunting!

Translated by