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

16 vues (au cours des 30 derniers jours)
Nadatimuj le 2 Juil 2021
Commenté : Nadatimuj le 3 Juil 2021
I want to find the density of a graph in matlab. Is there any function to find that? Thanks.

Réponse acceptée

Kelly Kearney
Kelly Kearney le 2 Juil 2021
You can simply calculate the number of non-zero elements relative to total elements in the adjacency matrix:
  3 commentaires
Steven Lord
Steven Lord le 3 Juil 2021
You can use the numnodes and numedges functions on a graph or digraph to get the numbers of nodes or edges respectively.
Nadatimuj le 3 Juil 2021
Great, thanks. So this one works too:
graph_density = numedges(G)/numnodes(G) /(numnodes(G) -1)*2 %factor 2 for undirected, factor 1 for directed

Connectez-vous pour commenter.

Plus de réponses (0)


En savoir plus sur Graph and Network Algorithms dans Help Center et File Exchange





Community Treasure Hunt

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

Start Hunting!

Translated by