邻接矩阵的addEdge不考虑自环边么?
来源:7-2 图的表示
易萧
2017-07-02
RT.
写回答
1回答
-
邻接矩阵中添加一个边的代码如下:
// 向图中添加一个边 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 ++; }
这是允许添加自环边的哦:)
012017-07-02
相似问题