Very early stage of weighted graph.