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