1.定义图的邻接矩阵存储表示
2.采用邻接矩阵表示法创建无向图（CreateUDG）
3.输出所建图的邻接矩阵（PrintAMGraph）
#include <iostream> using namespace std; #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; #define MaxInt 32767 //表示极大值，即∞ #define MVNum 100 //最大顶点数 typedef int VerTexType;//假设顶点的数据类型为整型 typedef int ArcType; //假设边的权值类型为整型 typedef struct { VerTexType vexs[MVNum]; //顶点表 ArcType arcs[MVNum][MVNum]; //邻接矩阵 int vexnum,arcnum; //图的当前点数和边数 }AMGraph; int LocateVex(AMGraph G,VerTexType v) //查询顶点v在图G中的下标位置 { for(int i=0;i<G.vexnum;i++){ if(v==G.vexs[i]){ return i; } } } //此处定义无向图的创建 int CreateUDN(AMGraph &G){ int v1,v2; //采用邻接矩阵表示法，创建无向网 cin>>G.vexnum>>G.arcnum;//输入顶点数，总边数 for(int i=0;i<G.vexnum;i++){ //依次输入点的信息 cin>>G.vexs[i]; } for(int i=0 ;i<G.vexnum;i++){ for(int j=0;j<G.vexnum;j++){ G.arcs[i][j]=0; //初始化邻接矩阵，权值设置为0 } } for(int k=0;k<G.arcnum;k++){ cin>>v1>>v2; //输入一条边依附的顶点及权值 int i=LocateVex(G,v1);int j=LocateVex(G,v2); G.arcs[i][j]=1; G.arcs[j][i]=G.arcs[i][j]; } return OK; } //此处定义无向图的邻接矩阵的输出 int PrintAMGraph(AMGraph &G){ for(int i=0;i<G.vexnum;i++){ for(int j=0;j<G.vexnum;j++){ cout<<G.arcs[i][j]; if(j==G.vexnum-1){ cout<<endl; } } } } int main() { AMGraph G; //调用利用邻接矩阵创建无向图的函数CreateUDG CreateUDN(G); //调用输出邻接矩阵的函数PrintAMGraph PrintAMGraph(G); return 0; }
