无向图的顺序存储结构（代码）

      大家必须理解图的概念，在这就不做介绍了。下面直接展示代码：

//无向图的顺序存储结构

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

# define zhi 40

//定义图的数据类型
struct mygraphic
{
  char dian[zhi];//存放顶点的信息
  int bian[zhi][zhi];//存放边的信息
  int diannum;//存放顶点的个数
};

//图的初始化，给元素赋上相应的初值
void chushihua(struct mygraphic &tu)
{
  int i,j;
  tu.diannum=0;
  for(i=0;i<zhi;i++)
  {
        tu.dian[i]='';//给存放图的顶点的变量赋初值
for(j=0;j<zhi;j++)
 tu.bian[i][j]=0;//给存放图顶点和顶点关系的变量赋初值
  }
}

//图的输入
void shuru(struct mygraphic &tu)
{
  int i;
  int j;
  int num1;//存放总共要输入顶点的个数
  char ch;//存放顶点信息

  cout<<"请输入要输入的图的顶点的个数：";
  cin>>num1;

  if(num1>zhi)//程序的健壮性
  {
    cout<<"此图信息太大，无法存储该图！\n";
return;
  }
  //顶点信息的输入
  for(i=0;i<num1;i++)
  {
        cout<<"请输入第"<<i+1<<"个顶点的信息：";
cin>>ch;
tu.dian[i]=ch;
  }
  tu.diannum=num1;
  cout<<"顶点信息输入完成！\n\n\n";

  //边的信息的输入
  for(i=0;i<num1;i++)
  {
       cout<<"请依次输入第"<<i+1<<"个顶点和其他（包括自身）所有顶点是否可通？\n";
    
       for(j=0;j<num1;j++)
{
 cout<<"是否和第"<<j+1<<"个顶点可通（通：1；不同0）：";
 cin>> tu.bian[i][j];
}
      cout<<"\n";
  }
  cout<<"边的输入结束！\n\n";
}


//图的输出函数
void shuchu(struct mygraphic &tu)
{
  int i;
  int j;
  int k;
  k=tu.diannum;
  //输入第一行顶点的信息
  cout<<"     顶 点";
  for(i=0;i<k;i++)
 cout<<"    "<<tu.dian[i];
  
  cout<<"\n";
  for(i=0;i<k;i++)
  {
    cout<<"       "<<tu.dian[i]<<"  ";//第一列为顶点的信息

for(j=0;j<k;j++)
 cout<<"    "<<tu.bian[i][j];//顶点和顶点之间的关系
cout<<"\n";
  }
  cout<<"注意：1表示两顶点可通；0表示两顶点不可通！\n\n";
  cout<<"输出操作已完成！\n\n";
}

//主函数
void main()
{
  int option;//存放用户的选项

  struct mygraphic tu;//定义存放图信息的变量类型
  chushihua(tu);//初始化图的变量类型

  option=0;//存放用户的选项
  while(option!=3)
  {
        cout<<"\n        菜单\n\n";
cout<<"     1、输入图的信息\n";
cout<<"     2、输出图的信息\n";
cout<<"     3、退出\n\n";
cout<<"请输入选项：";
cin>>option;

switch(option)
{
case 1:
shuru(tu);
break;
case 2:
shuchu(tu);
break;
case 3:
break;
default:
break;
}
  }

}

     心得：对于图的存储，第一：我们要存储顶点的信息；第二：我们要存储顶点和顶点的关系。我们通过邻接矩阵的方式存放顶点和顶点的关系！不论是顺序存储还是链式存储，首先，要考虑，存放顶点的数据结构类型，存放顶点和顶点关系的数据结构类型，存放表头的数据结构类型，可能对于图存储的原理你很清楚，但是，你一定要亲自敲一敲，里面有很多值得我们注意的地方。