new graph implementation for incremental graph extension