Skip to content

Update how we determine is_star #232

@amontoison

Description

@amontoison

In the post-processing of the acyclic coloring, we need to determine which trees are stars.
We use a boolean vector is_star for that.
I think the best way to determine the vector is_star is to check that ONLY one vertex in the tree has a degree > 1.

Metadata

Metadata

Assignees

Labels

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions