用C++写一个简单的邻接表~

邻接表是图的一种最主要存储结构,用来描述图上的每一个点。

对图的每个顶点建立一个容器（n个顶点建立n个容器），第i个容器中的结点包含顶点Vi的所有邻接顶点。

实际上我们常用的邻接矩阵就是一种未离散化每个点的边集的邻接表。

首先是邻接表的简历 采用插入顶点的方式将顶点一一插入

再依次插入边

引入自己所写的一个队列 实际上引入系统的队列就可以了

#include <iostream>
using namespace std;
#include <queue>

#define SIZE 10 //这里为了方便直接将SIZE写死了
struct Edge
{
	Edge(int v):destvalue(v),link(NULL){}
	int destvalue;
	Edge *link;
};
struct Vertex
{
	Vertex():list(NULL){}
	char data;
	Edge *list;
};
class GraphLink
{
public:
	GraphLink()
	{
		MaxVertex = SIZE;
		NumVertex = NumEdge = 0;
		VertexTable = new Vertex[MaxVertex];
	}

	~GraphLink()
	{}

	void InsertVertex(char v)
	{
		if(NumVertex >= MaxVertex)
			return;
		VertexTable[NumVertex++].data = v;
	}
	int GetVertexI(char v)
	{
		for(int i = 0;i<NumVertex;i++)
		{
			if(VertexTable[i].data == v)
				retu