Mmmmm tasty Bags and Graphs