request: toposort into levels
Đang mở
algorithm
- Ngôn ngữ chính
- C++
- Star
- 392
- Fork
- 239
- Merge trung bình
- 1 ngày 11 phút
- Pull request đã merge (30 ngày)
- 20
Mô tả
I don't think it's currently possible to get each "level" from`topological_sort` (where a level contains the set of vertices with no unfinished dependencies e.g. if a depends on b, b depends on z, and c depends on z, then the levels are [z], [b, c], [a]).
I think this would be a helpful feature. I'd be happy to write a PR if others are interested.
Hướng dẫn đóng góp
Đánh giá
Issue này chưa được đánh giá.