vacancy state graph