邻接矩阵

#include<iostream>
using namespace std;
int main()
{
    int vertice;
    int edge;
    char i,j;
    int s;
    int a=0;
    cout<<"请输入无向图的顶点数"<<endl;
    cin>>vertice;
    cout<<"请输入无向图的边数"<<endl;
    cin>>edge;
    char *ver1=new char[vertice];
    char *ver2=new char[vertice];
    int *degree=new int[vertice];
    int **array;
    array=new int*[vertice];
    cout<<"请输入每个顶点元素"<<endl;
    for(int p=0;p<vertice;p++)
    {
        cin>>ver1[p];
        ver2[p]=ver1[p];
    }
    cout<<"请输入无向图的边，以0结束"<<endl;
    for(int K=0;K<edge;K++)
    {
        array[K]=new int[edge];
    }
    for(p=0;p<vertice;p++)
    {
        for(int q=0;q<vertice;q++)
            array[p][q]=0;//先给邻接矩阵中的每个元素赋值为0
    }
    while(true)
    {
        cin>>i;
        if(i=='0')//注意一定要加单引号！！
            break;
        else
        {
            for(int p=0;p<vertice;p++)//构造邻接矩阵
            {
                if(ver1[p]==i)
                {
                    cin>>j;
                    s=p;
                    p=vertice;
                }
            }
            for(int q=0;q<vertice;q++)
            {
                if(ver2[q]==j)
                {
                    array[s][q]=array[s][q]+1;
                    array[q][s]=array[q][s]+1;
                    q=vertice;
                }//记录两点之间的边数
            }
        }
    }
    cout<<"该邻接矩阵为："<<endl;//输出邻接矩阵
    
    for(p=0;p<vertice;p++)
    {   
        for(int q=0;q<vertice;q++)
            
            cout<<array[p][q]<<" ";
        
        cout<<endl;
        
    }
    
    for(i=0;i<vertice;i++)
            degree[i]=0;
    for(i=0;i<vertice;i++)
    {
        for(int j=0;j<vertice;j++)
            degree[i]+=array[i][j];
    }
    for( i=0;i<vertice;i++)
        cout<<degree[i]<<endl;

    

    system("pause");
}