Find connected component

Connected component

Connected component is highly connected subgraph of the graph. Thus, every graph may be divided to several connected components.

Find connected components

In order to find connected components you have to choose Algorithms -> Find connected components in the menu bar. You will see the result immediately. Distinct connected components will be marked with distinct colours and will have a unique number.

Algorithm

Graph Online finds connected component for non-oriented graphs and it finds weakly connected component for oriented graphs. Breadth-first search is used for search. Implementation on JavaScript could be seen here: http://graphonline.ru/script/plugins/ConnectedComponent.js