A weighted graph-structured stack