Improved graph structures