数据结构-图的邻接表

本文主要是介绍数据结构-图的邻接表，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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;

例如下面的图

利用邻接表表示（以0这个点为例）

图的PlaceList数组存了图中五个节点

0的节点跟1,2,3节点是相连的，所以他的邻接点链表（也就是边链表）有三个有值节点，分别表示1,2,3这三个点以及他们与0点的距离

可以根据下面这个例子理解一下

这个例子是输入各地点以及相连的距离，可以把图存入文件

#include<iostream>
#include<stdio.h>

这篇关于数据结构-图的邻接表的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---