যে গ্রাফের প্রত্যেকটা এজের(edge) একটা Weight বা মান দেয়া থাকে তাকে Weighted Graph বলে। Weighted graph তৈরীর কৌশল হল-
কোডঃ[sourcecode language=”cpp”]//Weighted graph//Author: Milon