Graph and tree changes