dingdian

ten linked

ten linked

十字链表方式存储图的数据结构和存储内容

链式存储图的一些表示方法。

存储的数据比较多

十字链表：https://www.cnblogs.com/wkfvawl/p/9985083.html

十字链表，用结构体来存储：

邻接多重表—链式存储（无向图）

数据结构方式：

邻接多重表存储无向图：

十字链表需要的类：

十字链表存储有向图：

1、十字链表-链式存储

• 顶点的表示：顶点索引+顶点数据+以该顶点为弧尾的弧节点指针+以该节点为弧头的弧节点指针

• 弧：弧尾顶点索引+弧头顶点索引+弧尾相同的下一条弧的指针+弧头相同的下一条弧的指针+弧的数据

• struct Arc{弧尾顶点索引；弧头顶点索引；指向下一条弧头相同的弧的指针；指向下一条弧尾相同的弧的指针；弧的数据；}

• struct Node{顶点索引；顶点数据；第一条入弧节点指针；第一条出弧节点指针；}

• struct Map{顶点数组；}

2、邻接多重表-链式存储（无向图）

• 顶点：顶点索引+连接该顶点的边+顶点数据

• 边：A顶点索引+B顶点索引+与A顶点相连接的下一条边的指针+与B顶点相连接的下一条边的指针+边的数据

• struct Edge{顶点A索引；顶点B索引；连接A的下一条边的指针；连接B的下一条边的指针；边信息；}

• struct Node{顶点索引；顶点数据；第一条边节点的指针；}

• struct Map{顶点数组；}
  

邻接多重表--链式存储（无向图）

邻接多重表--链式存储（无向图）

十字链表--链式存储

十字链表--链式存储