educoder实训平台 数据结构 图（第一关）图的宽度优先遍历

///////////////////////////////////////////////////////////
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "Graph.h"
/////////////////////////////////////////////////////////////

Graph* Graph_Create(int n)
{
    Graph* g=(Graph*)malloc(sizeof(Graph));
    g->n=n;
    g->vetex=(char**)malloc(sizeof(char*)*n);
    int i;
    for (i=0; i<n; i++) g->vetex[i] = NULL;
    g->adj=(int*)malloc(sizeof(int)*n*n);
    int j;
    for(i=0; i<n; i++) {
        for(j=0; j<n; j++) {
            g->adj[i*n+j]=0;
        }
    }
    return g;
}

void Graph_Free(Graph* g)
{
    free(g->adj);
    int i;
    for (i=0; i<g->n; i++) 
    free(g->vetex[i]);
    free(g->vetex);
    free(g);
}

int Graph_WidthFirst(Graph*g, int start, Edge* tree)
//从start号顶点出发宽度优先遍历，（编号从0开始）
//返回访问到的顶点数，
//tree[]输出遍历树
//返回的tree[0]是(-1, start),
//真正的遍历树保存在tree[1..return-1], return是返回值
//顶点的访问次序依次为tree[0].to, tree[1].to,  ..., tree[return-1]