数据结构-图的邻接表

最新推荐文章于 2023-02-06 09:29:20 发布

Vecace

最新推荐文章于 2023-02-06 09:29:20 发布

阅读量4.1k

点赞数 4

分类专栏： C语言数据结构专栏文章标签：邻接表图数据结构图存入文件

如需转载注明出处，有任何疑问发送邮件至xiatom@126.com或私信，推荐私信

本文链接：https://blog.csdn.net/u011463794/article/details/85223706

版权

本文介绍了如何使用邻接表来表示图，并以0节点为例详细阐述。图的PlaceList数组包含了所有节点，0节点的邻接点链表包含1、2、3节点及其与0点的距离。通过一个具体例子，解释了如何将图及其距离信息存入文件。

摘要由CSDN通过智能技术生成

typedef struct Path         //定义边表节点
{
    int placeNum;          //存储顶点下标
    int distance;          //权重值
    struct Path* next;     //边指针
} Path;

typedef struct Place   /*顶点表节点*/
{
    string data; //顶点存的数据
    Path* head; //指向一个邻接点链表（即边表）
} Place,PlaceList[MAXVEX];

typedef struct
{
    PlaceList PlaceList;
    int numVertexes,numEdges;
} Graph;