鄰接表無向圖 給出一個圖如何畫出其鄰接表,要求具體過程?
給出一個圖如何畫出其鄰接表,要求具體過程?1. 列出從V1到V4的頂點;2。從V1開始,在V1之后畫出與V1相連的頂點,用箭頭指向它如圖a所示,與V1相連的頂點是V2,V3在圖B中,與V1相連的頂點是
給出一個圖如何畫出其鄰接表,要求具體過程?
1. 列出從V1到V4的頂點;
2。從V1開始,在V1之后畫出與V1相連的頂點,用箭頭指向它
如圖a所示,與V1相連的頂點是V2,V3
在圖B中,與V1相連的頂點是V2,V4
3。按照上述方法完成其他頂點的頂點
a圖
V1->v2->v3
V2
V3->v4
V4->v1
B圖
V1->v2->v4
V2->v1->v3->v5
V3->v2->v4->v5
V4->v1->v3
V5->v2->v3