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

数据结构求大神啊、(1)每个顶点的入度和出度(2)邻接矩阵和入边图示(3)强连通分量,第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相连的边所剩下的子图吧。这个我也有点不确定。

在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,将其中的极大连通子图称为连通分量。 在有向图中,如果对于每一对顶点vi和vj,从vi到vj和从vj到vi都有路径,则称该图为强连通图;否则,将其中的极大连通子图称为强连通分量。


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/10353575.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-07
下一篇 2023-05-07

发表评论

登录后才能评论

评论列表(0条)

保存