图 

 1 #include <bits/stdc++.h>//创建无向图的连接矩阵 
 2 using namespace std;
 3 const int maxn=10005;//节点数最大值
 4 //const int inf=0x3f3f3f3f;//无穷大 (如果是网 )
 5 int E[maxn][maxn];//邻接矩阵  
 6 int n,m;//节点数，边数 
 7 void createAM(){
 8     int u,v;
 9 //    int w;(如果是网 )
10     cin>>n>>m;
11     for(int i=0;i<n;i++)//初始化所有值为0，如果是网则初始化为无穷大 
12         for(int j=0;j<n;j++)
13             E[i][j]=0;
14 //            E[i][j]=w;(如果是网 )
15     for(int i=0;i<m;i++){//m为边数 
16         cin>>u>>v;//一条边的两个节点编号 
17 //        cin>>w;(如果是网 )
18         E[u][v]=E[v][u]=1;//邻接矩阵储值1 
19 //        E[u][v]=E[v][u]=w;(如果是网 )
20     }
21 }
22 typedef struct AdjNode{//定义邻接点类型
23      int v;//邻接点下标 
24     struct AdjNode *next;//指向下一个邻接点      
25 }AdjNode;
26 typedef struct VexNode{//定义顶点类型 
27     int data; 
28     AdjNode *first;//指向第一个邻接点 
29 }VexNode; 
30 typedef struct{
31 //    VexNode Vex[Max Vnum];
32     int vexnum,edgenum;
33 }; 
34 int main(){
35     
36     return 0;
37 }

 

posted @ 2023-02-01 16:08  一纸书歌  阅读(41)  评论(0)    收藏  举报