图 简单滴C++邻接表 无向图

这个邻接表。。就是一个结构体数组。存放着 顶点信息和下一个点的信息。下一个点存着下一个点的信息。有点像简单的哈希表那样子

struct PHead head[i]

 {

char VInfo 这个是每个节点的信息 栗子：A B C三个节点 VInfo 分别是A B C 就存储了头结点信息。我是char的嘛。。

node  这个就是每个数组保存的链表的第一个节点

}

struct Node

{

int V;//这个存储的是与谁有关联 栗子 V=5 表示这个节点与第5个节点关联 也就是head[4].node

int w;//这个是权值。

Node*pNext;//链表嘛。指向下一个

}

初始化

head =new PHead[5];//酱紫就是5个结构体数组

for(顶点数量)head[i].node=nullptr  head[i].data=char

for(边的数量)这里要输入起点终点 b e w表示哪两个点相连 输入权值 就可以插入了 

Node *p  p->v=b p->w=w  p->pNext=head[i].node   head[i].node=p//就构建完成了。

完整马 3顶点 3个边

#ifndef H_H#define H_H#include <iostream>using namespace std;struct Node{	int Vex;	int W;	Node*pNext;};struct pHead{	char data;	Node *node;};class  Head{public:	Head(int m, int n);	~Head();	void show();PRivate:	int m;	int n;	pHead *pnode;};Head::Head(int m, int n) :m(m), n(n){	pnode = new pHead[m];
    	for (int i = 0; i < m; i++)	{		char c;		cin >> c;		pnode[i].data = c;		pnode[i].node = nullptr;	}	for (int i = 0; i < n; i++)	{		int beg;		int ed;		int weight;		cin >> beg >> ed >> weight;		Node *p = new Node;
                if(!p)return;		p->Vex = beg - 1;		p->W = weight;		p->pNext = pnode[ed - 1].node;		pnode[ed - 1].node = p;	}	show();}Head::~Head(){	for (int i = 0; i < m; i++)	{		cout << pnode[i].data << " ";		Node*p = pnode[i].node;
                		while (p)		{			Node*d = p;			p = p->pNext;			delete d;			d = nullptr;		}		cout << "over" << endl;	}	delete []pnode;}void Head::show(){	for (int i = 0; i < m; i++)	{		cout << pnode[i].data << "/n";		Node*p = pnode[i].node;
                  		while (p)		{						cout << p->Vex <<" to "<<i<< " W is "<<p->W<<" /n";			p = p->pNext;		}			}}#endif //H_H
#include "h.h"int main(){	Head hd(3,3);	system("pause");}这个是测试 这个没限制输入 。可以乱输入的 如果限制。加几句判断好了。