数据结构图

8086zzl

#include<stdio.h>
#define MAX 20
typedef struct
{
        char vexs[MAX];//顶点向量
        int arcs[MAX][MAX];// 邻接矩阵
        int vexnum,arcnum;//图的当前顶点数和边数
}Graph;
int Locatevex(Graph G,char v)//定位函数 ，寻找顶点的位置
{
        int i;
        for(i=0;i<G.vexnum;i++)
        if(G.vexs[i]==v)
                return i;
        return -1;
}
void CreateGreph(Graph &G,int visited[20])//创建有向图
{
        int i,j,w,m,n;   
        char a,b,c;
        printf("请输入图G的顶点数和弧数：");
        scanf("%d %d",&G.vexnum,&G.arcnum);
        for(i=0;i<G.vexnum;i++)
        visited[i]=0; //初始数组为0
        for(i=0;i<G.vexnum;i++)//将顶点向量存入vex矩阵
        {
                printf("请输入第%d个顶点信息：",i+1);
                scanf(" %c",&G.vexs[i]);
                getchar();
        }
        for(i=0;i<G.vexnum;i++) //初始化邻接矩阵
        {
                for(j=0;j<G.vexnum;j++)
                {
                        G.arcs[i][j]=0;               
                }
        }
        for(i=0;i<G.arcnum;i++)
        {
                printf("请输入第%d条弧依附的两个顶点及权值:",i+1);
                scanf(" %c %c %d",&a,&b,&w);
                m=Locatevex(G,a);
                n=Locatevex(G,b);
            G.arcs[m][n]=w;
        }
}
void PrintMatrix(Graph G) //输出邻接矩阵
{
        int i,j;  
        int num=0,temp=0;  
        printf("\n由图G生成的邻接矩阵如下:\n");  
        for(i=0;i<G.vexnum;i++)
        {
                for(j=0;j<G.vexnum;++j)   
                printf("%-5d",G.arcs[i][j]);   
                printf("\n");
        }
        printf("各点的度为：\n");  
        for(i=0;i<G.vexnum;i++)
        {
                for(j=0;j<G.vexnum;++j)
                {
                        if(G.arcs[i][j]!=0)         
                        num=num+1;
                }
                printf("%c:",G.vexs[i]);
                printf("%-4d",num);   
                num=0;   
                printf("\n");//无向图输出
        }
        printf("各点度的情况为：\n");  
        for(i=0;i<G.vexnum;i++)
        {
                for(j=0;j<G.vexnum;++j)
                {
                        if(G.arcs[j][i]!=0)         
                        num=num+1;
                }
                for(j=0;j<G.vexnum;++j)
                {
                         if(G.arcs[i][j]!=0)         
                         temp=temp+1;
                }
                printf("%c:",G.vexs[i]);         
                printf("出度为%-2d",temp);   
                printf("入度为%-2d",num);   
                num=0;   
                temp=0;
                printf("\n");//有向图输出
        }
}
int main()
{
        int m;
        int visited[20];
        printf("建立图:\n");
        Graph G;
        CreateGreph(G,visited);
        PrintMatrix(G);
}