數(shù)據(jù)結(jié)構(gòu)拓撲排序例題 數(shù)據(jù)結(jié)構(gòu)拓撲排序有哪幾種序列?
數(shù)據(jù)結(jié)構(gòu)拓撲排序有哪幾種序列?拓撲排序方法是找到第一個沒有被指出的,即C1,然后添加序列。然后擦除與C1相關(guān)的邊。此時,C2和C3滿足未指示的條件。選擇一個,例如C2,添加序列,刪除與C2相關(guān)的邊。此
數(shù)據(jù)結(jié)構(gòu)拓撲排序有哪幾種序列?
拓撲排序方法是找到第一個沒有被指出的,即C1,然后添加序列。然后擦除與C1相關(guān)的邊。此時,C2和C3滿足未指示的條件。選擇一個,例如C2,添加序列,刪除與C2相關(guān)的邊。此時,可以選擇C3、C4、C5或C6,并且