一、選擇題30分-資料下載頁
2025-06-07 13:39本頁面
【正文】 unt++。 countnode(btlchild,count)。 countnode(btrchild,count)。} } 2. 2. 設(shè)計一個算法將無向圖的鄰接矩陣轉(zhuǎn)為對應(yīng)鄰接表的算法?！ ypedef struct {int vertex[m]。 int edge[m][m]。}gadjmatrix?！ ypedef struct node1{int info。int adjvertex。 struct node1 *nextarc。}glinklistnode。 typedef struct node2{int vertexinfo。glinklistnode *firstarc。}glinkheadnode?！ oid adjmatrixtoadjlist(gadjmatrix g1[ ],glinkheadnode g2[ ]) { int i,j。 glinklistnode *p?！ or(i=0。i=n1。i++) g2[i].firstarc=0。 for(i=0。i=n1。i++) for(j=0。j=n1。j++) if ([i][j]==1) { p=(glinklistnode *)malloc(sizeof(glinklistnode))。padjvertex=j?！ nextarc=g[i].firstarc。 g[i].firstarc=p?！ =(glinklistnode *)malloc(sizeof(glinklistnode))。padjvertex=i。 pnextarc=g[j].firstarc。 g[j].firstarc=p?！ }
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1