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

Question

RT.

Answer 1

liuyubobobo 2017-07-02 15:30:12

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

1 2 3 4 5 6 7 8 9 10 11

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

  非常感谢！