Question

数据结构求大神啊、（1）每个顶点的入度和出度（2）邻接矩阵和入边图示（3）强连通分量

Answer 1

入度就是有多少条边指向这个点，出度就是从这个点出发有多少条边，这个不难吧
点
入度
出度
1
2
1
2
2
2
3
1
3
4
3
0
5
2
3
6
1
2
邻接矩阵就是一个二维数组，行列都是顶点，行表示开始，列表示结束，这是一个无权图，如果行到列有指向的边，则用1表示，如果没有，就用0，这个也不难吧
1
2
3
4
5
6
1
0
0
0
1
0
0
2
1
0
1
0
0
0
3
0
0
0
1
1
1
4
0
0
0
0
0
0
5
1
1
0
1
0
0
6
0
0
0
0
1
0
最上和最左的1
2
3
4
5
6是行标和列标，写矩阵的时候就不用写了。然后把剩下的放在一个中括号里面就行了。
入边图示我就不知道是什么了
强连通分量：有向图强连通分量在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly
connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量
这里强连通分量应该就是去掉顶点1、4以及和顶点1、4相连的边所剩下的子图吧。这个我也有点不确定。

Answer 2

搜一下：数据结构求大神啊、（1）每个顶点的入度和出度（2）邻接矩阵和入边图示（3）强连通分量