来自涂益仪的问题
【如何对无环有向图的顶点号重新安排使得该图的邻接矩阵中所有的1都集中到对角线以上?说一下大体思路就行了】
如何对无环有向图的顶点号重新安排使得该图的邻接矩阵中所有的1都集中到对角线以上?
说一下大体思路就行了
3回答
2020-05-27 23:48
我要回答
请先登录
马爱清
这个问题对图本身肯定有要求
比如说完全图就不可能实现你的目标
2020-05-27 23:49:54
涂益仪
完全图有环了啊，题目中要求“无环有向图”
2020-05-27 23:50:51
马爱清
没注意到无环的条件这个只要对节点做拓扑排序就行了选一个没有入度的节点排到第一个,删掉这个节点及其边,然后递归
2020-05-27 23:53:06
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 【五年级上册第五单元手抄报】
- 近义词、反义词意味深长（近义词）、宏论（近义词）、司空见惯（近义词）、深奥（近义词）、疏淡（反义词）
- 不会的近义词和反义词近义词：门道（）发现（）关切（）杰出（）阻挠（）思索（）伤心（）协助（）依依不舍（）不可胜数（）专心致志（）千方百计（）全神贯注（）举世无
- 怎样学好政治中的哲学,有什么好方法能帮助记忆吗?
- 【奢侈的近义词和反义词?】
- 如何提高GMAT作文成绩的建议
- 仔细的近义词和反义词是什么
- 【环境阻力为什么是等于s曲线与j曲线的面积环境阻力为什么是等于s曲线与j曲线和x轴平行线所组成的面积啊?为什么不是y轴平行线与j曲线s曲线的交点的纵坐标差值吗?】
- 聪明过人的近义词和反义词是什么?一定要答完整!
- 【在直三棱柱ABC-A1B1C1中,底面是等腰直角三角形,角ACB=90°.D,E分别是CC1与A1B的中点,点E在平面ABD上的射影是三角形ABD的重心G.则B1B与平面ABD所成角的余弦值为?】
- 在平面直角坐标系xo中,已知p(3,0)在圆(x-m)平方+（y-2)平方=32,动直线AB过p且交圆于A.B两点,若三角形ABC面积最大为16,求m取值范围
- like的近义词反义词是什么?要3个哦
- 在平面直角坐标系中xOy中,已知圆x在平面直角坐标系中xoy,已知圆x^2+y^2-12x+32=0圆心为Q,过点P(0,2)且斜率为k的直线与圆Q相交于不同的两点A、B在平面直角坐标系中xoy,已知圆x^2+y^2-12x+32=0圆心为Q,
- 后羿射日的近义词反义词后羿射日的近义词和反义词是什么啊?
- 清新的近义词和反义词是什么?
- 五年级下册第十八课的近义词反义词多音字.初次在用户里问问题,多多关照,呵呵.
- 【测井曲线中的一些缩写代表啥意思?AC,C1,C2,CALI,CNL,DEN,DRHO,DT,GR,ILD,ILM,LLD,LLS,MSFL,PEF,PHID,PHIN,PHIS,PHOB,RI,RT,RXO,ResD,ResM,ResS,SFLU,SP.】
- 影响的近义词和反义词
- 精心的近义词和反义词是什么?
- 【敬仰的近义词,反义词快】