ii沙漠

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
int GraphPathE(Graph G, int v, int w)
{   
    int t;
    t = Graphdeg(G, v) + Graphdeg(G, w);
    if ((t % 2) != 0) return 0;
    for (t = 0; t < G->V; t++)
        if ((t != v) && (t != w))
            if ((Graphdeg(G, t) % 2) != 0) return 0;
    return 1;
} 
posted on 2015-09-06 10:58  ii沙漠  阅读(204)  评论(0编辑  收藏  举报