摘要:
对有向图进行拓扑排序的方法(可运用的排课等):(1)初始时拓扑序列为空间;(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧形;(3)重复(2),直到不存在入度为0的顶点为止(若所有顶点都进入拓扑序列返回则完成拓扑排序,否则由于有向图中存在回路无法完成拓扑排序)。#define MAXVNUM 50//最在顶点数typedef struct ArcNode{//表节点类型int adjvex;//邻接顶点编号struct ArcNode *nextarc;//指示下一邻接顶点}ArcNode;typedef struct AdjList{//头节点类 阅读全文
posted @ 2011-10-26 18:33
残星
阅读(937)
评论(0)
推荐(0)

浙公网安备 33010602011771号