形狀存儲(chǔ)設(shè)計(jì)項(xiàng)目書(shū)(完整版)
【正文】 )malloc(sizeof(EdgeNode))。k++) /*建立邊表 */ { printf(讀入 (vivj)的頂點(diǎn)對(duì) 坐標(biāo) )。 printf(建立頂點(diǎn)表 :%d\n， p)。 EdgeNode *s。 for (int i=0。 /*邊表頭指針 */ }VertexNode。 用到的數(shù)據(jù)結(jié)構(gòu)是 ： 一個(gè)是頂點(diǎn)表，包括頂點(diǎn)和指向下一個(gè)鄰接點(diǎn)的指針 ； 一個(gè)是邊表， 數(shù)據(jù)結(jié)構(gòu)跟頂點(diǎn)不同，存儲(chǔ)的是頂點(diǎn)的序號(hào) 和 坐標(biāo)，和指向下一個(gè) 坐標(biāo) 的 對(duì)應(yīng) 指針 ； 剛開(kāi)始的時(shí)候把頂點(diǎn)表初始化，指針指向 null。 /*指向下一個(gè)鄰接點(diǎn)的指針域 */ }EdgeNode。 /*ALGraph 是以鄰接表方式存儲(chǔ)的圖類型 */ void create(ALGraph*)。 } printf(\n)。 /*讀入頂點(diǎn)數(shù)和邊數(shù) */ for (p=0。 } printf(建立邊表 \n)。q,amp。 Gadjlist[p].firstedge[0]=s。 。 sadjvex[0]=i[0]。j[1])。kGe。p++
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1