g[v][w] = 已经等于true了;为啥if还要判断一下？

Question

// 向图中添加一个边
void addEdge( int v , int w ){

    assert( v >= 0 && v < n );
    assert( w >= 0 && w < n );

    if( hasEdge( v , w ) )
        return;

    g[v][w] = true;
    if( !directed )
        g[w][v] = true;

    m ++;
}

Answer 1

liuyubobobo 2020-05-29 14:18:19

判断的是 directed 的值，不是 g[v][w] 的值哦：）

继续加油！：）