邻接矩阵的addEdge不考虑自环边么？

Question

RT.

Answer 1

liuyubobobo 2017-07-02 15:30:12

邻接矩阵中添加一个边的代码如下：

// 向图中添加一个边    
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 ++;    
}

这是允许添加自环边的哦：）  

• 提问者 易萧 #1

  非常感谢！