图的创建

1.无向图 邻接矩阵表示

//创建一个无向图 邻接矩阵表示法
#include<bits/stdc++.h>
using namespace std;
#define MAX_NUM 100
typedef struct {
    char vertex[MAX_NUM];//顶点信息
    int arcs[MAX_NUM][MAX_NUM];//矩阵信息
    int vexnum,arcsnum;//前者顶点数 后者边数
}Graph;
void CreateGraph(Graph *graph){//引用传递

       int i,j;
       cout<<"输入图的顶点数"<<endl;
       cin>>graph->vexnum;//给的信息是图的顶点数a，则矩阵就是aXa的矩阵
       for(i=0;i<graph->vexnum;i++){
          for(j=0;j<graph->vexnum;j++){
             cin>>graph->arcs[i][j];//输入各个信息 0/1
          }
       }

}
void ShowGraph(Graph *graph){

     int i,j;
     for(i=0;i<graph->vexnum;i++){
          for(j=0;j<graph->vexnum;j++){
             cout<<graph->arcs[i][j]<<" ";//输出矩阵啊
          }
          cout<<endl;
       }
}
int main(){


     Graph *graph;
     graph=(Graph*)malloc(sizeof(Graph));
     CreateGraph(graph);
     cout<<"无向图的邻接矩阵输出"<endl;
     ShowGraph(graph);

}