#include <iostream>
#include "stdio.h"
#include "stdlib.h"
#include "cstdlib"//syste()函数需要该头文件；
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
//#define MaxInt 32767 //网中表示极大值，即∞,若为无向图，Mxint 0；
#define INFINITY 0//图中表示初始值0；网中表示极大值，即∞.在无向图中不存在权，用这个单词比Maxint含义好
#define MVNum 100 //最大顶点数
//00定义 点 边 图网
typedef char VerTexType; //假设顶点的数据类型为字符型
typedef int ArcType; //假设边的权值类型为整型，若为无向图，ArcType->EdgeType
typedef struct{
VerTexType vexs[MVNum]; //顶点表
ArcType arcs[MVNum][MVNum]; //邻接矩阵
int vexnum,arcnum; //图的当前点数和边数
}AMGraph;
//01 定位Locate the vertex you need
int LocateVex(AMGraph G,char ch)
{
int i=0;
for(i=0; i<G.vexnum;i++)
{
if(G.vexs[i]==ch)
break;
}
if(i>=G.vexnum) //如果超过顶点数量了，返回-1
return -1;
return i; //return the index of the vertex you are looking
}
//02 打印 顶点（一维数组） 边（二维数组）
Status PrintAMGraphVex(AMGraph G)//打印顶点，一维数组
{
int i;
printf("你输入的顶点是：");
for(i=0;i<G.vexnum;i++)
{
printf("%c\t",G.vexs[i]);
}
printf("\n");
return OK;
}
Status PrintAMGraphArc(AMGraph G)//打印邻接矩阵，二维数组
{
int i,j;
cout<<"当前邻接矩阵是："<<endl;
for(i=0;i<G.vexnum;i++)
{
for(j=0;j<G.vexnum;j++)
{
printf("%d\t",G.arcs[i][j]);
}
printf("\n\n\n");
}
return OK;
}
//03 建立一个无方向网图的邻接矩阵表示
Status CreateGraph(AMGraph &G)
{
int i,j,k,w;
char v1,v2;
printf("Input the number of vertex and arc:\n");
cin>>G.vexnum>>G.arcnum;
printf("The number is %d and %d.\n",G.vexnum,G.arcnum);//验证输入内容
//initialize vertex arcs;
printf("Input %d vertex: ",G.vexnum);
for(i=0;i<G.vexnum;++i)
cin>>G.vexs[i];
PrintAMGraphVex(G);//验证输入的顶点
for(i=0;i<G.vexnum;++i)
for(j=0;j<G.vexnum;++j)
G.arcs[i][j]=INFINITY;//0
PrintAMGraphArc(G);//验证输入的边
for (k = 0; k < G.arcnum; ++k)
{
printf("input the i and j of (Vi,Vj), and the weight:\n"); //一条边的两个结点，和这条边的权重,无向图权值输入1；也可以前面声明为1.
cin>>v1>>v2>>w;
//cout<<"你输入的v1 v2 w :"<<v1<<v2<<w<<endl;
i=LocateVex(G,v1);
j=LocateVex(G,v2);
//cout<<"i:"<<i<<" ";
//cout<<"j:"<<j<<endl;
if(i==-1 || j==-1)
{
return ERROR;
}
G.arcs[i][j]=w;
G.arcs[j][i]=G.arcs[i][j];//如果是有向网，可以w1 w2
//cout<<"G.arcs[i][j] :"<<G.arcs[i][j]<<endl;
}
return OK;
}
Status main()
{
AMGraph G;
CreateGraph(G);
PrintAMGraphArc(G);
system("pause");
return OK;
}