我知道你哪里不明白了,你沒看見上面的for循環(huán),1,如果不為0,則不執(zhí)行if了,但執(zhí)行for循環(huán).2,執(zhí)行for循環(huán)的目的就是把所有的入度減1,減為0的入棧.為什么執(zhí)行for循環(huán)就是把所有鄰接點(diǎn)的入度減1 ??？能解釋下for這句的意思嗎for(p=G.vertices[i].firstarc;p;p=p-->nextarc){k=p-->adjevex（）里面表示什么意思？k不就是表示i的一個(gè)鄰接點(diǎn)嗎？怎么有入度減1的意思呢？？謝謝啦~for循環(huán)的意思就是說把所有的以G.vertices[i]為孤尾結(jié)點(diǎn)的，所有狐頭指向的結(jié)點(diǎn)的入度減1，把度數(shù)減為0的入棧。G.vertices[i].firstarc的意思是：圖G中以第i個(gè)頂點(diǎn)結(jié)點(diǎn)的狐尾結(jié)點(diǎn)的第一個(gè)孤所指向的結(jié)點(diǎn)。p=p-->nextarc是以第i個(gè)頂點(diǎn)結(jié)點(diǎn)的狐尾結(jié)點(diǎn)的下一個(gè)頂點(diǎn)結(jié)點(diǎn)。這是鄰接表的定義嘛。k就是表示i的一個(gè)鄰接點(diǎn)，但只是一個(gè)，要把所有的以第i個(gè)頂點(diǎn)結(jié)點(diǎn)的狐尾結(jié)點(diǎn)所指向的結(jié)點(diǎn)的入度都減1才行啊。