五、設無向圖形有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;
}

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 Rinoa 的頭像
    Rinoa

    褪色的世界.斑剝的記憶

    Rinoa 發表在 痞客邦 留言(0) 人氣()