本程序的目的數(shù)據(jù)結(jié)構(gòu)是一個(gè)儲(chǔ)存所有子集集合的一個(gè)結(jié)構(gòu)體，包含子集中所有的狀態(tài)，利用鄰接表實(shí)現(xiàn)。 算法正如書上所說，子集構(gòu)造算法如下： 假定所構(gòu)造的子集族為C，即C= (T1, T2,,... TI),其中T1, T2,,... TI為狀態(tài)K的子集。 （1）開始，令?-closure(K0)為C中唯一成員，并且它是未被標(biāo)記的。 （2）while （C中存在尚未被標(biāo)記的子集T）do { 標(biāo)記T； for 每個(gè)輸入字母a do { U:= ?-closure(move(T,a)); if U不在C中 then 將U作為未標(biāo)記的子集加在C中 } } 輸入文本格式樣例： A B C D E F G H I J K L M N O P Q R S T # A a B C * D E a F G d H M a N O d P Q * M Q * O N * R P * R I * E I * G F * J H * J K * I J * L J * I K * L B * S S * K S * C D * T R * T L * Q