来自涂益仪的问题
【如何对无环有向图的顶点号重新安排使得该图的邻接矩阵中所有的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
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 【红磷燃烧的化学反应的文字表达式】
- 【设n方阵A满足A^2=A,E为n阶单位矩阵,证明R(A)+R(A-E)=n】
- 如何理解科学精神与人文精神的辩证统一关系
- 电场力做功,电势计算公式与正负号的问题?课本上都讲得好潦草.请问下计算电场力做功,W=QED和电势=QED/Q里面的Q要带正负号吗?很多人说要带.但是有个例子.“一个负电荷从A移动到B顺着电
- 一列火车长100m，以20m/s的速度通过800m长的隧道，从火车进入隧道起到火车完全通过隧道所用的时间为（）A.50SB.40SC.45SD.55S
- 随着世界范围能源危机和环境恶化的不断加剧，人们迫切希望找到各种绿色环保的可替代能源．日前，英国的科学家发明了一种可以利用海水起伏产生的波浪来发电的独特装置．该装置由橡
- 化学是在分子、原子层次上研究物质的性质、组成、结构与变化规律的科学．（1）如图1是物质与其构成粒子之间的关系图．回答下列问题：①分析上述物质与其构成粒子之间的关系图，空
- 【在电场中移动电荷量为8X10－9C的小球从A点运动到B点,电场力做功1.6X10－3J（1）该两点间的电势差是多少?（2）若该电荷的带电量为－2.5X10－8C,则电场力做多少功?做正功还是负功?设不等式X2－】
- 1：一列火车长200m,完全穿过一条长100m的隧道用时20s,问该火车的平均速度是多少?2：以同样的速度通过长3.4km的大桥,要用多少时间?
- 【世界上都有哪些人获得过爱因斯坦科学奖】
- 【soft形容词或副词的比较级和最高级还有这些也是activelyfriendlytiredbravemagnificenthopefulfarwornwell-knowwornwell-knowweightslowlycleverexciting】
- 以myday为题,写一篇不少于40个单词的小作文范文
- 【设A为n阶方阵,E为n阶单位矩阵,证明R(A+E)+R(A-E)》n,】
- 有人提出,科学理论是对自然事物中所存在的客观规律的表达,这种看法合理吗
- 【名词,冠词,代词的练习题,急.着重在一些冠词和名词的定义上练习题,急.】
- 将带电量为1×10-8C的正电荷,从无限远处移到电场中的A点,要克服电场力做功1×10-6J,问：⑴电荷的电势能是增加还是减少?电荷在A点具有多少电势能?⑵A点的电势是多少?⑶若电场力可以把带电量
- 英语翻译网络资讯有人说是networkinformation,有说是internetinformation,,,但好象cyber-culture(网络文化),cyber-community(网络社区),cyberspace(网络空间)这些却是用cyber做前缀,,,,,到底网络资讯有限公司应该
- 郭沫若的反七步诗与曹植的七步诗写作角度不同,曹植写七步诗是希望（）,郭沫若写反七步诗是歌颂（)
- 英文翻译俄罗斯国旗含义
- 有关Newcanpusnewlife的英语演讲稿.
- 【已知n阶方阵A,满足A^3+A^2-2A=0,I是n阶单位阵,证明矩阵A+I必可逆】
- 【红磷在空气中燃烧的化学反应方程式】
- 这次会议重新确立中国共产党的正确的思想路线，批判了“两个凡是”的错误方针，充分肯定了必须调整、准确地掌握和运用毛泽东思想的科学体系，高度评价了关于真理标准问题的讨论，
- 以“Myself”为题写一篇英语小短文,
- 【深海“飞机”生命科学家揭示，人类的祖先是从海洋走上大陆地的。但陆地上能提供人类生存的空间十分有限，人类在遇到“人口爆炸”难题的面前，也只有重返海洋，才是一条】
- 党的十八大报告明确提出，要建设社会主义精神文明，实行依法治国和以德治国相结合，提高全民族的思想道德素质和科学文化素质。国家之所以非常重视思想道德
- 2016年是“十三五”开局年，中央强调，实现“十三五”时期发展目标，破解发展难题，厚植发展优势，各级党委和政府要准确把握经济社会发展规律，科学谋划发展蓝图，努力创新发展模式
- 【一列火车以10m/s的速度通过100m的隧道,从车头刚进入洞口到车尾出另一洞口用5分,求这列火车的长度】
- 一列火车以54km/h的速度完全通过一个山洞,耗时40s,已知这列火车长100m,求整列火车在隧道里的时间
- 达尔文进化思想的核心是自然选择，请用达尔文自然选择学说来解释下面两种现象．（1）很多昆虫有翅能飞是众所周知的事，一些科学家到一个海岛考察，他们却发现岛上生长的昆虫大多数