圖是比線性表和樹(shù)更為復(fù)雜的非線性的數(shù)據(jù)結(jié)構(gòu)。圖的應(yīng)用領(lǐng)域：電路網(wǎng)絡(luò)分析、交通運(yùn)輸、管理與線路的鋪設(shè)、印刷電路板與集成電路的布線等；工作的分配、工程進(jìn)度的安排、課程表的制訂、關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)等。