C语言数据结构拓扑排序的问题

luojiakun

软件专业的学生要学习一系列课程，其中有些课程必须在其先修课程完成后才能学习，具体关系见下表:
假设每门课程的学习时间为一学期，试为该专业的学生设计教学计划，使他们能在最短的时间内修完这些课程。
（排序内容在附件）
如何使用C语言实现，麻烦帮帮忙，急急急！

linux_c_py_php

1, 根据边的关系先建好图, 邻接矩阵或者邻接表都是可以的.
2, DFS做拓扑排序, 或者采取拆边法, 先找到入度0的结点开始, 每次拆掉一个结点和相连的边.

MMMIX

linux_c_py_php 发表于 2012-10-05 09:42
1, 根据边的关系先建好图, 邻接矩阵或者邻接表都是可以的.
2, DFS做拓扑排序, 或者采取拆边法, 先找到入度 ...

他不是不會算法，是不會實現。說白了就是讓你幫他做作業。

luojiakun

我是初学数据结构，安装书上的算法，在VC++上调试老是错误，才来麻烦大家的！回复 3# MMMIX


   

MMMIX

luojiakun 发表于 2012-10-05 10:02
我是初学数据结构，安装书上的算法，在VC++上调试老是错误，才来麻烦大家的！回复 3# MMMIX

多說無益，貼代碼