Skip to content

Add new PartitionMethod for connected components, ConnectedComponentsPartition #1196

Open
@halleysfifthinc

Description

@halleysfifthinc

Not an immediate priority for me, but opening to register the idea.

This function returns an vector of index vectors, where each vector is a connected component

function conneccomps(elems::AbstractVector{<:Connectivity})

The Partition takes exactly such a Vector{Vector{Int}}, so adding a new partition method should be straightforward

struct Partition{O}
object::O
subsets::Vector{Vector{Int}}
metadata::Dict
end

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions