当前位置 : 主页 > 手机开发 > harmonyos >

图的存储,链式向前星

来源:互联网 收集:自由互联 发布时间:2023-08-26
我总会无缘无故的记错一点东西;我需要再次确认一下: 先查到head【】,之后全靠p[j].next; 一下是我的代码 #includestdio.h #includestdlib.h #includestring.h #includemath.h #includeiostream #includealgorit


我总会无缘无故的记错一点东西;我需要再次确认一下:

先查到head【】,之后全靠p[j].next;

一下是我的代码

#include<stdio.h>
 #include<stdlib.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<algorithm>
 using namespace std;


 const int sizen=1000;
 int V,E,e;
 struct ele
 {
     int to;
     int w;
     int next;
 }p[sizen];
 int head[sizen];


 void add(int x,int y,int z)
 {
     p[e].w=z;
     p[e].to=y;
     p[e].next=head[x];
     head[x]=e++;
 }


 int main()
 {
     int x,y,z;
     int i,j;
     while(scanf("%d%d",&V,&E)!=EOF)
     {
         e=0;
         memset(head,-1,sizeof(head));
         while(E--)
         {
             scanf("%d%d%d",&x,&y,&z);
             add(x,y,z);
         }
         for(i=1;i<=V;i++)
         {
             printf("%d\n",i);
             for(j=head[i];j!=-1;j=p[j].next)
                 cout<<i<<" "<<p[j].to<<endl;
         }
     }
     return 0;
 }
【文章出处:响水网站开发公司 http://www.1234xp.com/xiangshui.html 欢迎留下您的宝贵建议】
上一篇:最佳加法表达式 dp
下一篇:没有了
网友评论