Implement connected components for posets

[tscrim]

Currently connected_components is missing for Poset, and a useful/common feature to have.

CC: @sagetrac-sage-combinat

Component: combinatorics

Keywords: posets

Author: Travis Scrimshaw

Branch: 0ca72f3

Reviewer: Nathann Cohen

Issue created by migration from https://trac.sagemath.org/ticket/17911

[tscrim]

Commit: 02413ef

[tscrim]

Branch: public/combinat/posets/connected_components-17911

[tscrim]

New commits:

02413ef

Implement connected components for posets.

[nathanncohen]

comment:2

Hello Travis,

Could you add this new function to the index of poset methods, at the top of the file ?

Thanks,

Nathann

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

d27121b

Adding method to header information.

[sagetrac-git]

Changed commit from 02413ef to d27121b

[nathanncohen]

comment:4

I am sorry I did not notice it earlier, but your doctest has an output which can potentially be architecture dependent, i.e. the list of two posets on 5 and 3 elements.

You can easily fix it by creating a poset with two connected components on 5 elements.

Nathann

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

0ca72f3

Making doctest output constant.

[sagetrac-git]

Changed commit from d27121b to 0ca72f3

[tscrim]

comment:6

I fixed it by sorting the output based on the size of each connected component.

[nathanncohen]

comment:7

I fixed it by sorting the output based on the size of each connected component.

Okay, that does te job too. Good to go!

Nathann

[nathanncohen]

Reviewer: Nathann Cohen

[vbraun]

Changed branch from public/combinat/posets/connected_components-17911 to 0ca72f3

[tscrim]

comment:9

Thanks for doing the review Nathann.

[tscrim]

Changed commit from 0ca72f3 to none