导航网站织梦模板,网站要懂代码,做民宿上几家网站好,企业网站的规划与设计struct node
{int v; //边的结束顶点
int w; //边的长度node* next; //指向以同一起点的下一条边的指针
}*first[N]; //first[u]指向以u为起始点的第一条边
void init()
{memset(first,NULL,sizeof(first));
}
void add(int u, int v, int w)//添加边
{node* p new node;p-… struct node
{int v; //边的结束顶点
int w; //边的长度node* next; //指向以同一起点的下一条边的指针
}*first[N]; //first[u]指向以u为起始点的第一条边
void init()
{memset(first,NULL,sizeof(first));
}
void add(int u, int v, int w)//添加边
{node* p new node;p-v v;p-w w;p-next fisrt;first[u] p;
}
//使用的时候找u的邻接点
for(node* p first[u]; p ! NULL; p p-next)
{
//在这里作相应的处理
} 数组模拟 struct node
{int u, v, w;int next;
}graph[1000];int head[1000], t;void init()
{t 1;memset(head, 0, sizeof(memset));
}void add(int u, int v, int w)
{graph[t].u u;graph[t].v v;graph[t].w w;graph[t].next head[u];head[u] t;t;
}for(i head[u]; i; i graph[i].next)
{...
} 转载于:https://www.cnblogs.com/timeship/archive/2012/08/03/2622314.html
