parent
3fc2fb9954
commit
94e50d08b9
|
|
@ -69,7 +69,7 @@ edges[2][0] = 2,edges[2][1] = 3,
|
|||
|
||||
搞清楚之后,我们如何统计入度呢?
|
||||
|
||||
即 edges[i][1] 表示的节点都是 箭头指向的节点,即这个几点有一个入度! (如果想统计出度,那么就是 edges[i][0])。
|
||||
即 edges[i][1] 表示的节点都是 箭头指向的节点,即这个节点有一个入度! (如果想统计出度,那么就是 edges[i][0])。
|
||||
|
||||
所以,统计入度的代码如下:
|
||||
|
||||
|
|
@ -108,7 +108,7 @@ if (vec.size() > 0) {
|
|||
|
||||
可以定义一个函数,代码如下:
|
||||
|
||||
```
|
||||
```cpp
|
||||
// 在有向图里找到删除的那条边,使其变成树,返回值就是要删除的边
|
||||
vector<int> getRemoveEdge(const vector<vector<int>>& edges)
|
||||
```
|
||||
|
|
|
|||
Loading…
Reference in New Issue