长春大学课程设计内页.docVIP

目 录 1.设计目的与任务 2 2.算法设计 2.1设计思想 2 2.2设计表示 4 3.用户手册 4 4.测试数据及测试结果 4 5.课程设计总结 5 程序清单 5 1.设计目的与任务 1.1设计目的 设计出一个有关邻接表的算法，能快速的计算出有向图的入度。 1.2设计任务 采用邻接表方式存储有向图，设计并实现算法：求解有n个顶点的有向图各顶点（用1~n表示）的入度。 2.算法设计 2.1设计思想 （1）数据结构设计 在本次算法设计中，我主要运用了3个结构体类型，如下： typedef struct arcnode { int weizhi;//该边所指的顶点的位置 struct arcnode *next; }arcnode; typedef struct vnode { type data;//顶点信息 arcnode *firstarc;//指向第一条依附该顶点的边的指针 }vnode,adjlist[maxsize]; typedef struct { int vexnum,arcnum; adjlist a; }graph; 还运用了几个指针类型，举例如下： void create(graph G) { cout请输入图的顶点个数：; cinG.vexnum; c