1016.11.06 连续第四天总结

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。明日计划

  图的基本操作及图的遍历