Skip to content
This repository has been archived by the owner on Jan 30, 2023. It is now read-only.

Commit

Permalink
sage.combinat.backtrack: Remove deprecated class SearchForest
Browse files Browse the repository at this point in the history
  • Loading branch information
mkoeppe committed Jun 17, 2020
1 parent 1764ca4 commit 1ac0a09
Showing 1 changed file with 1 addition and 14 deletions.
15 changes: 1 addition & 14 deletions src/sage/combinat/backtrack.py
Original file line number Diff line number Diff line change
Expand Up @@ -10,9 +10,6 @@
Deprecated classes (use :func:`RecursivelyEnumeratedSet` instead):
- :class:`SearchForest`: Depth and breadth first
search through a tree described by a ``children`` function.
- :class:`TransitiveIdeal`: Depth first search through a
graph described by a ``neighbours`` relation.
Expand All @@ -21,10 +18,6 @@
Deprecation details:
- ``SearchForest(seeds, succ)`` keeps the same behavior as before
:trac:`6637` and is now the same as ``RecursivelyEnumeratedSet(seeds,
succ, structure='forest', enumeration='depth')``.
- ``TransitiveIdeal(succ, seeds)`` keeps the same behavior as before
:trac:`6637` and is now the same as ``RecursivelyEnumeratedSet(seeds,
succ, structure=None, enumeration='naive')``.
Expand Down Expand Up @@ -69,18 +62,12 @@
from sage.sets.recursively_enumerated_set import (
RecursivelyEnumeratedSet_generic, RecursivelyEnumeratedSet_forest)

from sage.misc.lazy_import import lazy_import
lazy_import("sage.sets.recursively_enumerated_set",
["RecursivelyEnumeratedSet_forest", "search_forest_iterator"],
["SearchForest", "search_forest_iterator"],
deprecation=16351)

class GenericBacktracker(object):
r"""
A generic backtrack tool for exploring a search space organized as a tree,
with branch pruning, etc.
See also :class:`SearchForest` and :class:`TransitiveIdeal` for
See also :class:`RecursivelyEnumeratedSet_forest` and :class:`TransitiveIdeal` for
handling simple special cases.
"""
def __init__(self, initial_data, initial_state):
Expand Down

0 comments on commit 1ac0a09

Please sign in to comment.