南京工業(yè)大學數(shù)據(jù)結構作業(yè)答案作業(yè)

1、第五次作業(yè)1.已知如圖所示的有向圖，請給出該圖的:（1）每個頂點的入出度；（2）鄰接矩陣；（3）鄰接表；（4）逆鄰接表。2.請對下圖的無向帶權圖：（1）寫出它的鄰接矩陣，并按普里姆算法求其最小生成樹；（2）寫出它的鄰接表，并按克魯斯卡爾算法求其最小生成樹。3.已知二維數(shù)組表示的圖的鄰接矩陣如下圖所示。試分別畫出自頂點1出發(fā)進行遍歷所得的深度優(yōu)先生成樹和廣度優(yōu)先生成樹。4.試基于圖的深度優(yōu)先搜索策略寫一算法，判別以鄰接表方式存儲的有向圖中

2、是否存在由頂點vi到頂點vj的路徑（i≠j）。注意：算法中涉及的圖的基本操作必須在此存儲結構上實現(xiàn)。.已知如圖所示的有向圖，請給出該圖的已知如圖所示的有向圖，請給出該圖的:（5）每個頂點的入每個頂點的入出度；出度；（6）鄰接矩陣；鄰接矩陣；（7）鄰接表；鄰接表；intexist_path_DFS(ALGraphGintiintj)深度優(yōu)先判斷有向圖G中頂點i到頂點j是否有路徑是則返回1否則返回0if(i==j)return1i就是jel