数据结构：无向图1

#include <iostream>


using namespace std;


int G[10][10]={ {0,1,0,1,0},
       {1,0,1,0,1},
       {0,1,0,1,1},
       {1,0,1,0,0},
       {0,1,1,0,0}, };


int vexnum=5;


void show()
{
for(int i=0;i<vexnum;i++)
{
for(int j=0;j<vexnum;j++)
cout<<G[i][j]<<" ";
cout<<endl;
}
cout<<endl;
}


int arcnum() //计算图的边数
{
int n=0;
for(int i=0;i<vexnum;i++)
{
for(int j=0;j<i;j++)
if(G[i][j])
n++;
}
return n;
} 


int main()
{
show();
cout<<"arcnum="<<arcnum()<<endl;

return 0;
}