Here is a paper that presents a graph version of the BWT:
http://bioinformatics.oxfordjournals.org/content/29/13/i361....
http://bioinformatics.oxfordjournals.org/content/29/13/i361....
The other thing that would be neat is that then you'd have a direct tie-in to ancestral recombination graphs and could, in principle, get IBS/IBD for the same cost as high-confidence genotyping for any two individuals. Come to think of it, there's probably a way to recast this as shortest paths and get all admissible traversals between a population of genotyped individuals (given an ARG) for the same price as any two. Hmmm. This is a little disturbing.