错误1：malloc.c:2394

malloc.c:2394: sysmalloc: Assertion `(old_top == initial_top (av) && old_size == 0) || ((unsigned long) (old_size) >= MINSIZE && prev_inuse (old_top) && ((unsigned long) old_end & (pagesize - 1)) == 0)’ failed.
这是由于越界访问了动态分配的内存。

Graph GraphInit(int v)//依据顶点个数，初始化邻接表
{
    int i = 0;
    Graph G = (Graph)malloc(sizeof(struct graph));//分配graph变量地址
    G->v = v;
    G->E = 0;
    G->adj = (Node *)malloc( v * sizeof(Node));//分配指针数组
    for(i = 0 ; i < v ; i++){//初始化指针数组全为空
        G->adj[v] = NULL;//这里的G->adj[v]越界访问，直接破坏了堆，所以后面分配报错。
    }
    return G;//将整个分配好的空间返回调用者
}

将
G->adj[v] = NULL;
修改为G->adj[i] = NULL;即可。
这种内存分配错误越界访问错误一定得时刻注意着。