Skip to content

Add a topological sort algorithm #61207

@rhettinger

Description

@rhettinger
BPO 17005
Nosy @tim-one, @rhettinger, @terryjreedy, @abalkin, @orsenthil, @vstinner, @ericvsmith, @tiran, @merwok, @ambv, @gareth-rees, @vadmium, @wimglenn, @Zaharid, @DimitrisJim, @pablogsal, @miss-islington, @remilapeyre, @gaborbernat, @maresb, @adriangb
PRs
  • bpo-17005: Add a topological sort algorithm #11583
  • bpo-17005: Minor improvements to the documentation of TopologicalSorter #18155
  • bpo-17005: Move topological sort functionality to its own module #20558
  • [3.9] bpo-17005: Move topological sort functionality to its own module (GH-20558) #20561
  • Files
  • mro_merge.py
  • topological_sort.py: topological_sort.py
  • tsort.1.py: Early experiment with only a predecessor dict
  • ts.py
  • Note: these values reflect the state of the issue at the time it was migrated and might not reflect the current state.

    Show more details

    GitHub fields:

    assignee = None
    closed_at = <Date 2020-12-05.06:31:18.135>
    created_at = <Date 2013-01-20.21:39:12.282>
    labels = ['type-feature', '3.9']
    title = 'Add a topological sort algorithm'
    updated_at = <Date 2021-12-17.18:50:01.169>
    user = 'https://github.com/rhettinger'

    bugs.python.org fields:

    activity = <Date 2021-12-17.18:50:01.169>
    actor = 'eric.araujo'
    assignee = 'none'
    closed = True
    closed_date = <Date 2020-12-05.06:31:18.135>
    closer = 'rhettinger'
    components = []
    creation = <Date 2013-01-20.21:39:12.282>
    creator = 'rhettinger'
    dependencies = []
    files = ['28800', '48361', '48362', '48842']
    hgrepos = []
    issue_num = 17005
    keywords = ['patch', 'patch', 'patch']
    message_count = 63.0
    messages = ['180319', '180321', '180329', '190419', '333806', '333810', '333816', '333831', '334000', '334002', '334010', '334012', '334014', '334100', '334103', '334104', '334107', '343584', '343586', '344143', '359672', '359702', '360016', '360017', '360018', '360019', '360020', '360022', '360157', '360214', '360258', '360567', '360580', '365614', '365618', '365622', '365631', '365632', '365638', '365639', '365644', '370488', '370494', '370496', '370500', '370501', '370503', '370506', '370508', '370509', '370510', '370511', '370514', '370515', '370516', '370517', '370519', '370520', '370521', '375979', '375980', '407319', '408807']
    nosy_count = 23.0
    nosy_names = ['tim.peters', 'rhettinger', 'terry.reedy', 'belopolsky', 'orsenthil', 'vstinner', 'eric.smith', 'christian.heimes', 'eric.araujo', 'lukasz.langa', 'tshepang', 'gdr@garethrees.org', 'martin.panter', 'wim.glenn', 'Zahari.Dim', 'Paddy McCarthy', 'Jim Fasarakis-Hilliard', 'pablogsal', 'miss-islington', 'remi.lapeyre', 'gaborjbernat', 'maresb', 'adriangb']
    pr_nums = ['11583', '18155', '20558', '20561']
    priority = 'low'
    resolution = 'fixed'
    stage = 'resolved'
    status = 'closed'
    superseder = None
    type = 'enhancement'
    url = 'https://bugs.python.org/issue17005'
    versions = ['Python 3.9']

    Metadata

    Metadata

    Assignees

    No one assigned

      Labels

      3.9 (EOL)end of lifetype-featureA feature request or enhancement

      Projects

      No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions