數(shù)據(jù)結(jié)構(gòu)拓?fù)渑判蛴心膸追N序列？拓?fù)渑判蚍椒ㄊ钦业降谝粋€(gè)沒(méi)有被指出的，即C1，然后添加序列。然后擦除與C1相關(guān)的邊。此時(shí)，C2和C3滿(mǎn)足未指示的條件。選擇一個(gè)，例如C2，添加序列，刪除與C2相關(guān)的邊。在

數(shù)據(jù)結(jié)構(gòu)拓?fù)渑判蛴心膸追N序列？

拓?fù)渑判蚍椒ㄊ钦业降谝粋€(gè)沒(méi)有被指出的，即C1，然后添加序列。然后擦除與C1相關(guān)的邊。此時(shí)，C2和C3滿(mǎn)足未指示的條件。選擇一個(gè)，例如C2，添加序列，刪除與C2相關(guān)的邊。在這個(gè)時(shí)候，C3，C4，C5或C6可以被選擇，這就是全部

拓?fù)渑判蚴俏覀儗W(xué)習(xí)線(xiàn)性代數(shù)。有向無(wú)環(huán)圖的排序是將圖中的所有頂點(diǎn)排列成一個(gè)線(xiàn)性序列，這樣，如果圖中任何一對(duì)頂點(diǎn)的邊完全屬于該圖，則線(xiàn)性序列中的一個(gè)頂點(diǎn)出現(xiàn)在另一個(gè)頂點(diǎn)之前。這種線(xiàn)性序列是滿(mǎn)足拓?fù)湫虻男蛄?，?jiǎn)稱(chēng)拓?fù)湫蛄小?/p>

什么是拓?fù)渑判颍?/h2>

有向無(wú)環(huán)圖（DAG）g的拓?fù)渑判蚴菍中的所有頂點(diǎn)排列成一個(gè)線(xiàn)性序列，使圖中的任意一對(duì)頂點(diǎn)u和V，如果邊（u，V）∈e（g），則在線(xiàn)性序列中u出現(xiàn)在V之前。這種線(xiàn)性序列一般稱(chēng)為滿(mǎn)足拓?fù)湫虻男蛄?，?jiǎn)稱(chēng)拓?fù)湫蛄?。?jiǎn)言之，集合上的總序是由集合上的偏序得到的。這種操作稱(chēng)為拓?fù)渑判颉?/p>