第五周作业——有向图邻接表表示及反向图构造

最新推荐文章于 2020-11-25 22:07:21 发布

我的緋色天空

最新推荐文章于 2020-11-25 22:07:21 发布

阅读量444

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zhc1430/article/details/23390001

本文介绍了一个使用C++实现的有向图及其逆向图的数据结构。通过定义节点结构体和图类，实现了有向图的创建与逆向图的构建，并输出了有向图与逆向图的具体连接关系。

#include <iostream>
using namespace std;

struct Node
{
int vertex;
Node *next;
};
const int Maxsize=13;
class GraphReverse
{
public:
GraphReverse(int n,int e);
~GraphReverse(){}
private:
Node adjlist[Maxsize];
Node opposite[Maxsize];
int verNum,arcNum;
};

GraphReverse::GraphReverse(int n,int e)
{
verNum=n;arcNum=e;
int i,j,k;
for(i=0;i<verNum;i++)
{
  adjlist[i].vertex=i;
  adjlist[i].next=NULL;
  opposite[i].vertex=i;
  opposite[i].next=NULL;
}
for(k=0;k<arcNum;k++)
{
  Node *s,*t;
  cout<<"input:"<<endl;
  cin>>i>>j;
  s=new Node;s->vertex=j;
  s->next=adjlist[i].next;
  adjlist[i].next=s;
  t=new Node;t->vertex=i;
  t->next=opposite[j].next;
  opposite[j].next=t;
}
cout<<endl<<"~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~"<<endl;
cout<<"有向图输出："<<endl;
for(i=0;i<verNum;i++)
{
  cout<<adjlist[i].vertex<<":";
  Node *p=adjlist[i].next;
  while(p!=NULL)
  {
   cout<<p->vertex<<"^";
   p=p->next;
  }
  cout<<endl;
}
cout<<"逆向图输出："<<endl;
for(i=0;i<verNum;i++)
{
  cout<<opposite[i].vertex<<":";
  Node *p=opposite[i].next;
  while(p!=NULL)
  {
   cout<<p->vertex<<"^";
   p=p->next;
  }
  cout<<endl;
}
}
int main()
{
GraphReverse Graph(13,22);
return 0;
}