邻接矩阵变成邻接表

最新推荐文章于 2022-10-11 20:19:23 发布

大白鑫

最新推荐文章于 2022-10-11 20:19:23 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/happygirl0917/article/details/80493854

本文介绍了一个使用C++实现的简单树类，该类可以创建邻接矩阵并将其转换为邻接表形式。文章展示了如何输入顶点数量和边的数量，然后通过输入具体的边来构建邻接矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string.h>
#include <stdlib.h>

using namespace std;

const int MaxSize = 100;

struct ArcNode
{
int adjvex;
ArcNode *next;
};

struct VertexNode
{
int vertex;
ArcNode *firstedge;
} ;

class Tree
{
private:
int vertex[MaxSize];
int arc[MaxSize][MaxSize];
int vertexNum, arcNum,index;
VertexNode root[MaxSize];
public:
Tree()
{
vertexNum = arcNum = 0;
index=0;
}
void push(int n, int e)
{
vertexNum = n;
arcNum = e;
for(int i = 0; i < n ; i++)
{
for(int j = 0; j < n ; j++)
{
arc[i][j] = 0;
}
}
int i,j;
while(index < e)
{
cin >> i >> j;
index++;
arc[i][j] = arc[j][i] = 1;
}
}
~Tree() {}
void bulid()
{
for(int i=0;i<vertexNum;i++)
{
root[i].vertex=i;
root[i].firstedge=NULL;
for(int j=0;j<vertexNum;j++)
{
if(arc[i][j]==1)
{
ArcNode *s=new ArcNode();
s->adjvex=j;
s->next=root[i].firstedge;
root[i].firstedge=s;
}
}
}
}
void pop()
{
for(int i=0;i<vertexNum;i++)
{
cout<<root[i].vertex<<":";
ArcNode *s;
s=root[i].firstedge;
while(s!=NULL)
{
int j;
j=s->adjvex;
cout<<j<<" ";
s=s->next;
}
cout<<endl;
}
}
void print()
{
for(int i = 0; i < vertexNum; i++)
{
for(int j = 0; j < vertexNum; j++)
{
cout<<arc[i][j]<<" ";
}
cout<<endl;
}
}
};

int main()
{
Tree p;
p.push(4, 4);
cout<<"邻接矩阵为："<<endl;
p.print();
p.bulid();
cout<<"邻接表为："<<endl;
p.pop();
}