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 KB)
1,4K Downloads
(4)
6. Jun 2011

Sie verfolgen jetzt diese Einreichung

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.

Zitieren als

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

Kategorien

Mehr zu Graph and Network Algorithms finden Sie in Help Center und MATLAB Answers

Allgemeine Informationen

Kompatibilität der MATLAB-Version

  • Kompatibel mit allen Versionen

Plattform-Kompatibilität

  • Windows
  • macOS
  • Linux
In neuem Tab öffnen
Version Veröffentlicht Versionshinweise
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