Largest Component

Takes an adj. matrix of a network and outputs a list of the nodes in its largest connected component

Version 1.4.0.0 (1,22 ko)
1,4K téléchargements
(4)
6 juin 2011

Vous suivez désormais cette soumission

B=largestcomponent(A)

This function find the largest connected component of a networks.

Input A is the adjacency matrix of the network.

Output B is a list of the nodes that are in the largest component.

A(B,B) will give the adj. matrix of the largest component.

Citation pour cette source

Puck Rombach (2026). Largest Component (https://fr.mathworks.com/matlabcentral/fileexchange/30926-largest-component), MATLAB Central File Exchange. Extrait(e) le .

Catégories

En savoir plus sur Graph and Network Algorithms dans Help Center et MATLAB Answers

Informations générales

Compatibilité avec les versions de MATLAB

  • Compatible avec toutes les versions

Plateformes compatibles

  • Windows
  • macOS
  • Linux
Ouvrir dans un nouvel onglet
Version Publié le Notes de version
1.4.0.0

Fixed bug about multiple largest components.
1.1.0.0

Made the code faster by not using the 'find' function.
1.0.0.0