邻接矩阵到邻接表

题目:邻接矩阵到邻接表

邻接表的结构为 结构体链表数组,b[i]后面所连节点表示与点i相连的点

邻接矩阵到邻接表_第1张图片

#include
using namespace std;
typedef struct D
{
	int data;
	struct D *next;
}dian;
void insert(dian d[],int i,int j )
{
	dian *p=&d[i];
	while(p->next !=NULL)   //注意此处不能写为p!=NULL,因为当p为NULL时,已经不指向上一个节点的next
	{
		p=p->next ;
	}
	dian *q=new dian;
	q->data =j;
	q->next =NULL;
	p->next  =q;
}
int main()
{
	int n;
	cin>>n;
	int g[n][n];
	for(int i=0;i>g[i][j];
			
	dian d[n];
	
	for(int i=0;inext ;
		while(p!=NULL)
		{
			cout<data ;
			p=p->next ;
		}
		cout<


你可能感兴趣的:(数据结构后)