下列各節點排序中，何者是下圖 graph 的 topological order？
Ac, a, b, d, f, e, g, i, h, k, j
Ba, b, c, d, g, e, f, k, j, i,h
Cc, a, b, d, e, g, f, i, h, k, j正確答案
Da, e, i, k, b, d, f, h, j, c, g
答案與詳解
為什麼答案是 C
完全符合圖中所有有向邊的先後順序要求。例如 c 在 a, e 之前；e 在 g, f, i, h 之前；f 在 h 之前等，為合法的拓撲排序序列。
考點：相依性檢查考點：起點判斷考點：拓撲排序
載入中…
