五、設無向圖形有A、B、C、D、E、F六個頂點,連接A-B、A-C、A-D、B-E、C-F、D-F、E-F。
(二)用程式建立相鄰矩陣,並列印出來。
解:
#include <iostream>
#include <cstdlib>
#define N 6
using namespace std;
void add_line(int a[][N],int x,int y)
{
a[x][y]=1;
a[y][x]=1;
}
int main()
{
int adj_matrix[N][N];
int i,j;
char point[N]={'A','B','C','D','E','F'};
for(i=0;i<N;i++)
for(j=0;j<N;j++)
adj_matrix[i][j]=0; //相鄰距陣初始化
add_line(adj_matrix,0,1);
add_line(adj_matrix,0,2);
add_line(adj_matrix,0,3);
add_line(adj_matrix,1,4);
add_line(adj_matrix,2,5);
add_line(adj_matrix,3,5);
add_line(adj_matrix,4,5);
for(i=0;i<N;i++)
cout<<" "<<point[i];
cout<<endl;
for(i=0;i<N;i++)
{
cout<<point[i]<<" ";
for(j=0;j<N;j++)
cout<<adj_matrix[i][j]<<" ";
cout<<endl;
}
system("pause");
return 0;
}