首页 > 代码库 > 图的几种存储方式
图的几种存储方式
1, 邻接矩阵:
struct MGraph { int ver[Max]; int arc[Max][Max]; int vers; int Eges; }; int Locate(MGraph G,int x) { for(int i=1;;i++) if(G.ver[i]==x) return i; } void CreateUDN_MG(MGraph &G) { cin>>G.vers>>G.Eges; for(int i=1;i<=G.vers;i++) cin>>G.ver[i]; for(int i=1;i<=G.vers;i++) for(int j=1;j<=G.vers;j++) G.arc[i][j]=-1; for(int k=0;k<G.Eges;k++) { int v1,v2,w; cin>>v1>>v2>>w; int i=Locate(G,v1); int j=Locate(G,v2); G.arc[i][j]=w; }
数据:
6 10
1 2 3 4 5 6
1 2 5
1 4 7
6 1 3
3 1 8
2 3 4
4 3 5
4 6 6
5 4 5
6 5 1
3 6 9
图的几种存储方式
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。