数据结构图
#include<stdio.h>#define MAX 20
typedef struct
{
char vexs;//顶点向量
int arcs;// 邻接矩阵
int vexnum,arcnum;//图的当前顶点数和边数
}Graph;
int Locatevex(Graph G,char v)//定位函数 ，寻找顶点的位置
{
int i;
for(i=0;i<G.vexnum;i++)
if(G.vexs==v)
return i;
return -1;
}
void CreateGreph(Graph &G,int visited)//创建有向图
{
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=0; //初始数组为0
for(i=0;i<G.vexnum;i++)//将顶点向量存入vex矩阵
{
printf("请输入第%d个顶点信息：",i+1);
scanf(" %c",&G.vexs);
getchar();
}
for(i=0;i<G.vexnum;i++) //初始化邻接矩阵
{
for(j=0;j<G.vexnum;j++)
{
G.arcs=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=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);
printf("\n");
}
printf("各点的度为：\n");
for(i=0;i<G.vexnum;i++)
{
for(j=0;j<G.vexnum;++j)
{
if(G.arcs!=0)
num=num+1;
}
printf("%c:",G.vexs);
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!=0)
num=num+1;
}
for(j=0;j<G.vexnum;++j)
{
if(G.arcs!=0)
temp=temp+1;
}
printf("%c:",G.vexs);
printf("出度为%-2d",temp);
printf("入度为%-2d",num);
num=0;
temp=0;
printf("\n");//有向图输出
}
}
int main()
{
int m;
int visited;
printf("建立图:\n");
Graph G;
CreateGreph(G,visited);
PrintMatrix(G);
}
页:
[1]