2005年12月2日
拓扑排序（算法 非可执行程序）
摘要： 假设有个有向图G已经从十字链表形式存储在内存中，试写一个判断该有向图是否有环（回路）的算法。 ＃define MAX_VERTEX_NUM 20 typedef struct ArcBox{ Int tailvex,headvex; Struct ArcBox *hlink,*tlink: InforType info; }ArcBox;//定义弧 tpedef st... 阅读全文
posted @ 2005-12-02 17:29 火火 阅读(1119) 评论(2) 推荐(0) 编辑