1016.11.06 连续第四天总结

来源：互联网发布：无主之地前传改枪软件编辑：程序博客网时间：2024/05/22 15:41

1627-6 康宏辉

1.标题图的基本概念及储存（二）

2.关键词

3.内容

A。今日完成情况 100%

B。具体内容

1.十字链表

顶点的表示方法：顶点索引 | 顶点数据 | 以该顶点为弧尾的弧结点指针 | 以该点为弧头的弧结点指针

弧的表示方法：弧尾顶点索引 | 弧头顶点索引 | 弧尾相同的下一条弧的指针 | 弧头相同的下一条弧的指针 | 弧的数据

2.结构体定义

struct Arc struct Node

{ {

弧尾顶点索引；顶点索引；

弧头顶点索引；顶点数据；

指向下一条弧头相同的弧的指针；第一条入弧结点指针；

指向下一条弧尾相同的弧的指针；第一条出弧结点指针；

弧信息； }；

}；

struct Map

{

顶点数据；

}；

3.邻接多重表（无向图）

顶点的表示方法：顶点索引 | 连接该顶点的边 | 顶点数据

边的表示方法： A顶点索引 | B顶点索引 | 与A顶点相连接的下一条边的指针 | 与B顶点相连接的下一条边的指针 | 边数据

4.结构体

struct Egde struct Node

{ {

顶点A索引；顶点索引；

顶点B索引；顶点数据；

连接A的下一条边的指针；第一条边结点指针；

连接B的下一条边的指针； }；

边信息；

}；

struct Map

{

顶点数组；

}；

C。明日计划

图的基本操作及图的遍历

0 0