Effacer les filtres
Effacer les filtres

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

7 vues (au cours des 30 derniers jours)
Nadatimuj
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:
nnz(adjacency(G))./numel(adjacency(G))
  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
Nadatimuj le 3 Juil 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

Connectez-vous pour commenter.

Plus de réponses (0)

Catégories

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

Tags

Produits


Version

R2021a

Community Treasure Hunt

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

Start Hunting!

Translated by