Code

Implement topological sort.#18

Code

Merged

danpovey merged 7 commits intok2-fsa:masterk2-fsa/k2:masterfrom csukuangfj:fangjun-topo-sortcsukuangfj/k2:fangjun-topo-sortCopy head branch name to clipboardMay 2, 2020

+462-24

Commits

Commits on May 1, 2020

• Implement topologically sort.

  csukuangfj

  committed
  3faba6b

  Copy full SHA for 3faba6b

• resolve conflicts and comments.

  csukuangfj

  committed
  714e69f

  Copy full SHA for 714e69f

• build an FSA from a transition table.

  Show description for 45dbb67
  csukuangfj

  committed
  45dbb67

  Copy full SHA for 45dbb67

• add unittests for TopSort.

  csukuangfj

  committed
  a0c09d7

  Copy full SHA for a0c09d7

Commits on May 2, 2020

• use explicit cast to convert long to int32_t.

  csukuangfj

  committed
  64627d6

  Copy full SHA for 64627d6

• replace empty() == false with !empty().

  csukuangfj

  committed
  3b98ac5

  Copy full SHA for 3b98ac5

• resolve comments.

  csukuangfj

  committed
  ffa36c4

  Copy full SHA for ffa36c4