摘要:
说是说一颗星啊,但是空间要考虑啊,这种图的结构是我第二次写,上一次我也不记得是什么时候了,反正是看到别人的代码写的,觉得这种结构挺好的!!线性存放整个图,使用起来也方便,就是不大好理解,我也不打算解释(个人很懒,语文成绩也不好,说不清楚。毕竟只是报告嘛,没打算太给别人看,呵呵。懒。。)。 代码:#include <stdio.h>#include <assert.h>#include <stdlib.h>int head[100000];int next[200000];int edge[200000];int end;void add(int a, int 阅读全文