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

来源:7-2 图的表示

易萧

2017-07-02

RT.

写回答

1回答

liuyubobobo

2017-07-02

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


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


这是允许添加自环边的哦:)  


0
1
易萧
非常感谢!
2017-07-02
共1条回复

算法与数据结构(C++版) 面试/评级的算法复习技能包

课程专为:短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

查看课程