离散实验七 图的表示 （编写程序使用两种矩阵分别表示下面两个图）

图的表示

    一个图由其顶点与边的关联关系唯一确定。对于图G(p,q)，我们可以用一个p行q列的矩阵来表示这种关系，可以使用关联矩阵和邻接矩阵来表示图。

    关联矩阵：每一行i用来表示顶点，每一列j表示边，对于每个i,j我们将顶点i不属于边j的位置(i,j)用0来表示，属于则用1表示，如果有环则用2表示。

    邻接矩阵：将行和列都表示顶点，将相邻的点之间用1表示，不相邻的点之间用0表示。

    例如，有如下图：

    我们用关联矩阵表示为：

    用邻接矩阵表示为：

编程要求

    编写程序使用两种矩阵分别表示下面两个图：

 

图1

 
图2

附上运行截图：

附上代码： 

#include<bits/stdc++.h>
using namespace std;
int cnt=0,cntb=0;
int gl[1010][1010],lj[1010][1010];
struct CC{
    string a;
    int b;
}c[1010];
int search(string s)
{
    for(int i=0;i<cnt;i++) 
    if(s==c[i].a) 
    return c[i].b;
}
int main()
{
    memset(gl,0,sizeof(gl));
    memset(lj,0,sizeof(lj));
    cout<<"请输入节点名，用0结束:\n"; 
    while(1)
    {
        string tr;
        cin>>tr;
        if(tr=="0") break;
        c[cnt].a=tr;
        c[cnt].b=cnt++;
    }
    cout<<"请输入边，用0 0结束:\n";
    while(1)
    {
        string tr1,tr2;
        cin>>tr1>>tr2;
        if(tr1=="0"&&tr2=="0")
         break;
        int f1=search(tr1),f2=search(tr2);
        lj[f1][f2]=lj[f2][f1]=1;        
        gl[f1][cntb]++;
        gl[f2][cntb++]++;
    
    }
    cout<<"邻接矩阵为：\n";
    for(int i=0;i<cnt;i++)
    {
        for(int j=0;j<cnt;j++)
        {
            cout<<lj[i][j]<<" ";
        }
        cout<<endl;
    }
    cout<<"关联矩阵为：\n";
    for(int i=0;i<cnt;i++)
    {
        for(int j=0;j<cntb;j++)
        {
            cout<<gl[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

                                                                  总结：

先定义一个结构体，里面定义一个字符变量，一个整型变量。图的输入可以分为结点的输入和边的输入两部分，当输入结点时，结构体字符变量存入结点，整型变量存入结点是第几个结点的数值，当输入0时，结点输入结束。当输入边时，每一条边对应两个相应的结点，将结点代入分函数search进行处理。得到矩阵对应的元素的数值，当输入两个0时，边的输入结束。最后用两个双重for循环将邻接矩阵和关联矩阵进行输出。