登 录
#include <iostream><br /> #include <queue><br /> using namespace std;<br /> const long edge_maxn = 1005; //边的最大上限<br /> const long point_maxn = 105; //点的最大上限<br /> struct node<br /> {/*node存储边，一个edge代表一条边*/<br /> int v; //终点位置<br /> int w; //权值<br /> int next; //同一起点的下一条边存储在edge数组中的位置（理解了这个静态邻接表就可以了）<br /> }edge[edge_maxn];<br /> int pre[point_maxn]; //以该点为起点的第一条边存储在edge数组中的位置<br /> int n; //点的数量<br /> int m; //边的数量<br /> void Init()<br /> {<br /> memset(pre,-1,sizeof(pre));<br /> int Index = 1;<br /> int i,x,y,w;<br /> for(i=0;i<m;i++)<br /> {<br /> scanf("%d%d%d",&x,&y,&w);</p> <p> edge[Index].v = y;<br /> edge[Index].w = w;<br /> edge[Index].next = pre[x]; //保存x起点的上一条边在edge数组中的位置<br /> pre[x] = Index++; //位置更新<br /> }<br /> }<br /> void print()<br /> {<br /> for(int i=1;i<=n;i++)<br /> {<br /> printf("%d/n",i);<br /> for(int j=pre[i];j!=-1;j=edge[j].next)<br /> {<br /> printf(" -> %d value is %d/n",edge[j].v,edge[j].w);<br /> }<br /> //printf("/n");<br /> }<br /> }<br /> int main()<br /> {<br /> while(scanf("%d%d",&n,&m)!=EOF && (n!=0 || m!=0))<br /> {<br /> Init();<br /> print();<br /> }<br /> return 0;<br /> }
抱歉!评论已关闭.