گراف وزن دار

گراف وزن دار، گرافی است که به هر یال آن عددی نسبت داده شده است که وزن آن یال می باشد. یا به راس آن عددی نسبت داده شده. وزن یال می تواند نشان دهنده هزینه، مسافت، زمان یا هر مشخصه دیگری از یال باشد. بعضی از نویسنده ها به آن گراف شبکه ای می گویند. از گراف وزن دار برای حل مسائلی چون فروشنده دوره گرد استفاده می شود.درگراف وزن دار، وزن ها را در ماتریس مجاورت ذخیره می کنند.
گرافی که راس های آن دارای وزن می باشند.
گرافی که یال های آن دارای وزن می باشند.
گرافی که هم راس و هم یال های آن دارای وزن می باشند.
وزن هر یال یک گراف موزون می تواند نشان دهنده یکی از موارد زیر باشد:
کلاس مربوط به پیاده سازی یال ها:
public class Edge