l7_1.cpp

数据结构课程的源代码

//建立无向图的邻接矩阵并输出
#include<iostream.h>
const  int  n=4;                    // 图中顶点数  
const  int  e=5;
typedef int elemtype;                    // 图中边数
struct    graph
{  
elemtype       v[n+1];                  // 存放顶点信息v1,v2,….vn，不使用v[0]存储空间
int    arcs[n+1][n+1];             // 邻接矩阵
};

graph  g;
void  creatadj( )
{ int i,j,k ;
  cout<<"请输入顶点信息"<<endl;
  for  (k=1; k<=n; k++)
  cin>>g.v[k];                            //输入顶点信息   
for (i=1; i<=n;  i++ )
  for (j=1; j<=n; j++)
   g.arcs[i][j]=0;
for (k=1; k<=e; k++)
{    cout<<"请输入一条边";
	cin>>i>>j;                             //输入一条边(i,j)           
    cout<<endl;
	g.arcs[i][j]=1;
    g.arcs[j][i]=1;
}
}
void main( )
{  int i,j;
	creatadj( );
	for(i=1;i<=n;i++)
	{for(j=1;j<=n;j++)
			cout<<g.arcs[i][j]<<"  ";
	cout<<endl;
	}
}