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

来源：学生作业帮编辑：拍题作业网作业帮分类：数学作业时间：2024/04/27 15:12:19

谢谢了啊

入度就是有多少条边指向这个点,出度就是从这个点出发有多少条边,这个不难吧
点入度出度
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相连的边所剩下的子图吧.这个我也有点不确定.

数据结构求大神啊、（1）每个顶点的入度和出度（2）邻接矩阵和入边图示（3）强连通分量强连通图的强连通分量（连通图的连通分量）是不是就它本身对于数据结构中“连通分量”和“生成树”的定义问题求出所有的强连通分量强连通分量是不是0,1,23, 一个顶点是不是强连通分量? （）入（）出的成语（）入（）出? 关于强连通分支为什么这张图里的顶点a和e也是强连通分支?单独的顶点为什么也可以是强连通分支强连通分量.强连通图为什么2到3没有线呢连通分量,强连通的定义是什么呢? （）入（）出第一个和第三个空填组反义词数据结构定义一个栈并实现入栈和出栈操作的程序c语言完整版一直如图所以的有向图,请给出该图的：（1）每个定点的出入度：（2）邻接矩阵