教育部—微软精品课程建设项目 typedef struct{∥图的定义 VertexType∥顶点信息 vexs MAX VERTEX NUMI AdjMatrix arcs;∥弧的信息 int vexnum, arcum, ∥顶点数,弧数 GraphKind kind;∥图的种类标志 3 MGraph; 南京航空航天大学数据结构课题组版权所有
typedef struct { // 图的定义 VertexType // 顶点信息 vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; // 弧的信息 int vexnum, arcnum; // 顶点数，弧数 GraphKind kind; // 图的种类标志 } MGraph;
教育部—微软精品课程建设项目 图的邻接表 存储表示 0A-1+4 1B+0 2C+3 3D_2 455 4E+-0-1A 5F_12-3 南京航空航天大学数据结构课题组版权所有
0 A 1 4 1 B 0 4 5 2 C 3 5 3 D 2 5 4 E 0 1 5 F 1 2 3 B A C D F E 二、图的邻接表 存储表示
教育部—微软精品课程建设项目 有向图的邻接表 0A|+14人 BC 2 可见,在有向图的 2 3 邻接表中不易找到 3D+0-1入 指向该顶点的弧。4E十2人 南京航空航天大学数据结构课题组版权所有
1 4 2 3 0 1 2 0 1 2 3 4 A B C D E 有向图的邻接表 A B E C D 可见，在有向图的 邻接表中不易找到 指向该顶点的弧
教育部—微软精品课程建设项目 有向图的逆邻接表 在有向图的邻接表 ① 中,对每个顶点, 0|A 链接的是指向该顶 30人 点的弧。 234 BCDE 2 南京航空航天大学数据结构课题组版权所有
A B E C D 有向图的逆邻接表 A B C D E 3 0 3 4 2 0 0 1 2 3 4 在有向图的邻接表 中，对每个顶点， 链接的是指向该顶 点的弧
教育部—微软精品课程建设项目 弧的结点结构 adjvex nextarc info typedef struct ArcNode i int adjvex;∥该弧所指向的顶点的位置 struct ArcNode *nextarc ∥指向下一条弧的指针 InfoType*info;∥该弧相关信息的指针 3 ArcNode 南京航空航天大学数据结构课题组版权所有
typedef struct ArcNode { int adjvex; // 该弧所指向的顶点的位置 struct ArcNode *nextarc; // 指向下一条弧的指针 InfoType *info; // 该弧相关信息的指针 } ArcNode; 弧的结点结构 adjvex nextarc info