Skip to content

Tag-locked APIs block deprecation of tag-based interior properties #476

Description

@Becheler

Four public APIs can only be driven through interior property tags (edge_weight_t, edge_index_t, edge_capacity_t, etc.).
They do not accept an external property map, so users who model their data with bundled properties have no way to call them.

  1. maximum_weighted_matching : would need a WeightMap parameter
  2. subgraph : would need an EdgeIndexMap ctor arg
  3. randomize_property<Tag> : would need an overload with a property map
  4. read_dimacs_max_flow / _min_cut : would need capacity/residual/reverse args

Until each grows an overload accepting property maps, tag-based interior properties cannot be deprecated (even if deprecation happens only in the documentation, that is hiding tags from new users) without breaking these four entry points.

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

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