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相连的边所剩下的子图吧。这个我也有点不确定。