关于图论【卡码网105.有向图的完全联通的思考】

一、本题题目

二、本题代码

三、关键思路

1、从节点1出发深搜遍历整个图，结合邻接表把有经过的节点都用visited数组标记一下。

2、最后看看viisted数组里有没有没访问过的节点，如果有，就说明节点1不可达全部节点，输出-1

四、注意事项

1、注意最后看visited数组有没有没访问过的节点的时候，是从1开始遍历，遍历到N

// 因为节点编号是从1开始，编号最大是N

2、注意邻接表的存储方式是数组+链表

3、注意要用到list列表，头文件要引入list