Note: This page has been translated by MathWorks. Please click here

To view all translated materials including this page, select Japan from the country navigator on the bottom of this page.

To view all translated materials including this page, select Japan from the country navigator on the bottom of this page.

Biconnected graph components

`bins = biconncomp(G)`

`bins = biconncomp(G,'OutputForm',form)`

```
[bins,iC]
= biconncomp(___)
```

returns the biconnected components
of graph `bins`

= biconncomp(`G`

)`G`

as bins. The bin numbers indicate which biconnected
component each edge in the graph belongs to. Each edge in `G`

belongs to a single biconnected component, whereas the nodes in `G`

can belong to more than one biconnected component. Two nodes belong to the same
biconnected component if removing any one node from the graph does not disconnect
them.

,
where `bins`

= biconncomp(`G`

,'`OutputForm`

',form)`form`

is `'cell'`

, returns the output as a
cell array such that `bins{j}`

contains the node IDs of all nodes
in component `j`

. The default for `form`

is
`'vector'`

.

`[`

additionally returns the node indices `bins`

,`iC`

]
= biconncomp(___)`iC`

indicating which nodes
are cut vertices (also
called articulation points).

Was this topic helpful?