# Backtrack function

I am using Mathematica 9. In the Help help file is the built-in function Backtrack. In order to use it the Help file says: To use Backtrack, you first need to load the Combinatorica Package using Needs["Combinatorica"]. However, when I try to do this I get

General::compat: Combinatorica Graph and Permutations functionality has been superseded by preloaded functionality. The package now being loaded may conflict with this. Please see the Compatibility Guide for details.

The "Compatibility Guide" doesn't seem to help. Can someone tell me exactly what is going on here?

-
Did you nevertheless try to evaluate Backtrack? This is only a warning to indicate that built-in functions supersede Combinatorica functions, but it does not mean that Combinatorica functions like Backtrack won't work. Furthermore, many of Combinatorica`'s functions are NOT superseded by built-ins, so by all means try to evaluate your code! –  István Zachar Dec 9 '13 at 14:14
Backtrack does run and I haven't seen any issues yet. Kind of wondering if Wolfram is going to drop it or something? Why isn't preloaded with other stuff. –  Ron Gove Dec 9 '13 at 15:40
I guess Combinatorica has a lot of auxuliary functions and computation going on under the hood which are not part of the core, so it is not just that easy to build in all C. functions. If the internals of C. disagre in even just one point with Mathematica-canon, any algorithm relying on such C-infrastructure won't make it to the core. Someone has to "port" it. –  István Zachar Dec 9 '13 at 17:35