数据结构关键路径及十字链表基本操作课程设计报告.docx

?可 ?可修编. 数据构造课程设计报告 5^.小组成员: 姜薇.…1二L有向图士字链表的操作 2-5关键路径 小组课题: 小组课题: 有向图十字链表的操作 功能柢述 将有向曲是十字S3表的形式有储，并借助十字定表对有向融 展查找有向图中 指定结点的度〔出度和人度)、插入有向ill和州除有向ill等操作。 模块简介 创立有向图十字触表：void creat_crosslink(ALGraph *Gtchar vex[|jnt n,etype edge[]jnt e) 查我结点在十字措表中的位置：int LocateVex(ALGraph *G,Vertex u) 插人指定讪：bool lnsertArc(ALGraph *G,etype a) 州除指定 ii ： bool DeletetArc(ALGraph *G,etype a) 查我有向图中指定结点的度〔出度和入度)：int CountfALGraph *G,Vertex u) 数据类型 /?ill的敏需类宜/ typedef struct { char vi,vj; int info; letype; E结直数据类型*/ typedef struct Arode I int tailvex,headvex;/ 的尾和头顶点的位置*/ struct Arode *hli