使用邻接表存储有向图模板

来源:互联网 发布:网络连接异常 请重试 编辑:程序博客网 时间:2024/05/22 19:38
#include<stdio.h>int main(){    int n,m,i,k;    int u[6],v[6],w[6];    int first[5],next[5];    scanf("%d%d",&n,&m);    for(i=1;i<=n;i++)        first[i]=-1;    for(i=1;i<=m;i++)    {        scanf("%d%d%d",&u[i],&v[i],&w[i]);        next[i]=first[u[i]];        first[u[i]]=i;    }    for(i=1;i<=n;i++)    {        k=first[i];        while(k!=-1)        {            printf("%d %d %d***\n",u[k],v[k],w[k]);            k=next[k];        }    }    return 0;}/*4 51 4 94 3 81 2 52 4 61 3 74个顶点5条边有向图 */
原创粉丝点击