Компоненты графа без сочленений
возвращает двусвязные компоненты графика bins
= biconncomp(G
)G
как интервалы. Числа интервала указывают, какому двусвязному компоненту каждое ребро в графике принадлежит. Каждое ребро в G
принадлежит одному двусвязному компоненту, тогда как узлы в G
может принадлежать больше чем одному двусвязному компоненту. Два узла принадлежат тому же двусвязному компоненту, если удаление любого узла из графика не отключает их.
[
дополнительно возвращает индексы узла bins
,iC
]
= biconncomp(___)iC
указание, какие узлы являются вершинами сокращения (также названный точками разборчивости).