C語言數(shù)據(jù)結構拓撲排序的問題

luojiakun

軟件專業(yè)的學生要學習一系列課程，其中有些課程必須在其先修課程完成后才能學習，具體關系見下表:
假設每門課程的學習時間為一學期，試為該專業(yè)的學生設計教學計劃，使他們能在最短的時間內修完這些課程。
（排序內容在附件）
如何使用C語言實現(xiàn)，麻煩幫幫忙，急急急！

linux_c_py_php

1, 根據(jù)邊的關系先建好圖, 鄰接矩陣或者鄰接表都是可以的.
2, DFS做拓撲排序, 或者采取拆邊法, 先找到入度0的結點開始, 每次拆掉一個結點和相連的邊.

MMMIX

linux_c_py_php 發(fā)表于 2012-10-05 09:42
1, 根據(jù)邊的關系先建好圖, 鄰接矩陣或者鄰接表都是可以的.
2, DFS做拓撲排序, 或者采取拆邊法, 先找到入度 ...

他不是不會算法，是不會實現(xiàn)。說白了就是讓你幫他做作業(yè)。

luojiakun

我是初學數(shù)據(jù)結構，安裝書上的算法，在VC++上調試老是錯誤，才來麻煩大家的！回復 3# MMMIX


   

MMMIX

luojiakun 發(fā)表于 2012-10-05 10:02
我是初學數(shù)據(jù)結構，安裝書上的算法，在VC++上調試老是錯誤，才來麻煩大家的！回復 3# MMMIX

多說無益，貼代碼