图的建立以及使用数据结构存储

邻接表存图邻接表存图实际上是用链表来存储边的相关信息,适用于稀疏图. struct edge{ int to, next, w;} s[1000];int n, num, head[1000]; void build( int u, int v, int w ){ s[++num].w = w; s[num].next &#x...