课程设计完成的(国外英文资料).docVIP

课程设计完成的(国外英文资料) P nextarc = g.vertices [我]。firstarc；/ /插在表头 g.vertices [我]。firstarc = P； scanf（“%s”，VA）； } } printf（“\n建立的邻接表为：\n”）；//输出建立好的邻接表 为（i = 0；i g.vexnum；i++） { printf（“%s：-”，g.vertices [我]。数据）； 为（P = g.vertices [我]。firstarc；P！= null；P = P - nextarc） printf（“%s”，g.vertices [ P adjvex ]。数据）； printf（“空”）； printf（“\n”）； } 还可以； } 无效的显示（algraph G） { /*输出图的邻接矩阵G * / int i； 阿克诺德* P； printf（“有向图\n”）； printf（“%d个顶点：\n”，G.vexnum）； 为（i = 0；i g.vexnum；+ +我） printf（“%s”，g.vertices [我]。数据）； printf（“\n %d条弧（边）：\n”，G.arcnum）； 为（i = 0；i g.vexnum；i++） { P = g.vertices [我]。firstarc； 而（P） { printf（“%s→%s”，g.vertices [我]的数据，g.vertices [ P adjvex ]。数据）； P = P - nextarc； } printf（“\n”）； } } 无效的FindInDegree（algraph g，int入度[ ]） { /*求顶点的入度，算法调用*/ int i； 阿克诺德* P； 为（i = 0；i g.vexnum；i++） 入度[我] = 0；/*赋初值*/ 为（i = 0；i g.vexnum；i++） { P = g.vertices [我]。firstarc； 而（P） { 入度[ P adjvex ] + +； P = P - nextarc； } } } 栈定义/ * * / typedef int SElemType；/ /栈类型 #定义stack_init_size 100 / /存储空间初始分配量 #定义stackincrement 10 / /存储空间分配增量 typedef struct sqstack { SElemType *基地；/ /在栈构造之前和销毁之后，基地的值为空 SElemType *顶； int堆栈大小；/ /当前分配的存储空间 } SqStack； 栈的初始化/ * * / int InitStack（sqstack S） { 基地=（SElemType *）malloc（stack_init_size * sizeof（SElemType））； 如果（！S.base） 出口（1）；//存储分配失败 前=基地；/ /初始置0 s.stacksize = stack_init_size； 还可以； } 判空/ * * / int StackEmpty（sqstack S） { 如果（前= =基地） 返回true； 其他的 返回false； } 出栈/ * * / 国际流行（sqstack ，SElemType E） { 如果（前= =基地） 返回错误；/ /栈空 E = * --s.top；/ /先顶减1再删除 还可以； } 入栈/ * * / int推（sqstack S，SElemType e） { 如果（前-基地 = s.stacksize）/栈满追加存储空间 { 基地=（SElemType）realloc（S.base（S. 堆栈大小+ stackincrement）* sizeof（SElemType））； 如果（！S.base）退出（- 1）；//存储分配失败 前=基地+ s.stacksize； s.stacksize + = stackincrement； } * S.top + + = E /先赋值再加1顶； 还可以； } 状态topologicalsort_1（algraph G） { int i，k，j = 0，关键、计数、入度[ max_vertex_num ]； sqstack S； 阿克诺德* P； FindInDegree（G，入度）；/*对各顶点求入度入度[ 0 .. vernum-1 ] * / InitStack（S）；/ * * /初始化栈 为（i = 0；i g.vexnum；+ +我）/ * * /建零入度顶点栈 如果（！入度[我]） { 推（S，I）； } /*入度为0者进栈*/ 数= 0；/*对输出顶